Sign in

Approximation schemes for PSPACE-complete problems for succinct specifications (preliminary version).

Madhav V. MaratheHarry B. Hunt IIIRichard Edwin StearnsVenkatesh 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