Hardness of Approximation in PSPACE and Separation Results for Pebble Games. Man Chan, S., Lauria, M., Nordström, J., & Vinyals, M. In Proceedings of Foundations of Computer Science (FOCS), pages 466-485, 2015.
Hardness of Approximation in PSPACE and Separation Results for Pebble Games [link]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)}
}

Downloads: 0