PSPACE contains almost complete problems

Published in: Electron. Colloquium Comput. Complex. (2003)

Keyphrases

optimization problems
problems involving
decision trees
np complete
decision problems
benchmark problems
worst case
related problems
complexity bounds