Login / Signup
Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems
Madhav V. Marathe
Harry B. Hunt III
Richard Edwin Stearns
Venkatesh Radhakrishnan
Published in:
CoRR (1998)
Keyphrases
</>
approximation algorithms
vertex cover
np hard
np hardness
special case
approximation schemes
randomized algorithms
np complete
exact algorithms
network design problem
worst case
linear programming
quadratic program
open shop
integer programming
directed graph
decision problems