Hardness of Approximation in PSPACE and Separation Results for Pebble Games. Man Chan, S.; Lauria, M.; Nordström, J.; and Vinyals, M. In Proceedings of Foundations of Computer Science (FOCS), pages 466-485, 2015.
Paper bibtex @inproceedings{ dblp1784066,
title = {Hardness of Approximation in PSPACE and Separation Results for Pebble Games},
author = {Siu Man Chan and Massimo Lauria and Jakob Nordström and Marc Vinyals},
author_short = {Man Chan, S. and Lauria, M. and Nordström, J. and Vinyals, M.},
bibtype = {inproceedings},
type = {inproceedings},
year = {2015},
key = {dblp1784066},
id = {dblp1784066},
biburl = {http://www.dblp.org/rec/bibtex/conf/focs/ChanLNV15},
url = {http://dx.doi.org/10.1109/FOCS.2015.36},
conference = {FOCS},
pages = {466-485},
text = {FOCS 2015:466-485},
booktitle = {Proceedings of Foundations of Computer Science (FOCS)}
}