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. 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
{"_id":"iu8AKh43ZfomsXNPh","bibbaseid":"manchan-lauria-nordstrm-vinyals-hardnessofapproximationinpspaceandseparationresultsforpebblegames-2015","downloads":0,"creationDate":"2016-02-18T17:10:54.992Z","title":"Hardness of Approximation in PSPACE and Separation Results for Pebble Games","author_short":["Man Chan, S.","Lauria, M.","Nordström, J.","Vinyals, M."],"year":2015,"bibtype":"inproceedings","biburl":"http://www.dblp.org/rec/bibtex/conf/focs/ChanLNV15","bibdata":{"title":"Hardness of Approximation in PSPACE and Separation Results for Pebble Games","author":["Siu Man Chan","Massimo Lauria","Jakob Nordström","Marc Vinyals"],"author_short":["Man Chan, S.","Lauria, M.","Nordström, J.","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)","bibtex":"@inproceedings{ dblp1784066,\n title = {Hardness of Approximation in PSPACE and Separation Results for Pebble Games},\n author = {Siu Man Chan and Massimo Lauria and Jakob Nordström and Marc Vinyals},\n author_short = {Man Chan, S. and Lauria, M. and Nordström, J. and Vinyals, M.},\n bibtype = {inproceedings},\n type = {inproceedings},\n year = {2015},\n key = {dblp1784066},\n id = {dblp1784066},\n biburl = {http://www.dblp.org/rec/bibtex/conf/focs/ChanLNV15},\n url = {http://dx.doi.org/10.1109/FOCS.2015.36},\n conference = {FOCS},\n pages = {466-485},\n text = {FOCS 2015:466-485},\n booktitle = {Proceedings of Foundations of Computer Science (FOCS)}\n}","bibbaseid":"manchan-lauria-nordstrm-vinyals-hardnessofapproximationinpspaceandseparationresultsforpebblegames-2015","role":"author","urls":{"Paper":"http://dx.doi.org/10.1109/FOCS.2015.36"},"downloads":0},"search_terms":["hardness","approximation","pspace","separation","results","pebble","games","man chan","lauria","nordström","vinyals"],"keywords":[],"authorIDs":[],"dataSources":["ZoGAPTp8CBTAKHFGc"]}