Hardness of Approximation in PSPACE and Separation Results for Pebble Games.

Siu Man Chan, Massimo Lauria, Jakob Nordstrm, Marc Vinyals

Browse the full FOCS paper archive.