Login / Signup
Approximation schemes for PSPACE-complete problems for succinct specifications (preliminary version).
Madhav V. Marathe
Harry B. Hunt III
Richard Edwin Stearns
Venkatesh Radhakrishnan
Published in:
STOC (1994)
Keyphrases
</>
approximation schemes
preliminary version
np complete
pspace complete
decision problems
strips planning
image processing
reinforcement learning
computational complexity
approximation algorithms