Hardness of Approximation in PSPACE and Separation Results for Pebble Games (Extended Abstract)

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Standard

Hardness of Approximation in PSPACE and Separation Results for Pebble Games (Extended Abstract). / Chan, Siu Man; Lauria, Massimo; Nordström, Jakob; Vinyals, Marc.

Proceedings of the 56th Annual IEEE Symposium on Foundations of Computer Science (FOCS~'15). IEEE, 2015. p. 466-485.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Harvard

Chan, SM, Lauria, M, Nordström, J & Vinyals, M 2015, Hardness of Approximation in PSPACE and Separation Results for Pebble Games (Extended Abstract). in Proceedings of the 56th Annual IEEE Symposium on Foundations of Computer Science (FOCS~'15). IEEE, pp. 466-485. <https://ieeexplore.ieee.org/document/7354410>

APA

Chan, S. M., Lauria, M., Nordström, J., & Vinyals, M. (2015). Hardness of Approximation in PSPACE and Separation Results for Pebble Games (Extended Abstract). In Proceedings of the 56th Annual IEEE Symposium on Foundations of Computer Science (FOCS~'15) (pp. 466-485). IEEE. https://ieeexplore.ieee.org/document/7354410

Vancouver

Chan SM, Lauria M, Nordström J, Vinyals M. Hardness of Approximation in PSPACE and Separation Results for Pebble Games (Extended Abstract). In Proceedings of the 56th Annual IEEE Symposium on Foundations of Computer Science (FOCS~'15). IEEE. 2015. p. 466-485

Author

Chan, Siu Man ; Lauria, Massimo ; Nordström, Jakob ; Vinyals, Marc. / Hardness of Approximation in PSPACE and Separation Results for Pebble Games (Extended Abstract). Proceedings of the 56th Annual IEEE Symposium on Foundations of Computer Science (FOCS~'15). IEEE, 2015. pp. 466-485

Bibtex

@inproceedings{ab22146527294656b0023729b282a22f,
title = "Hardness of Approximation in PSPACE and Separation Results for Pebble Games (Extended Abstract)",
author = "Chan, {Siu Man} and Massimo Lauria and Jakob Nordstr{\"o}m and Marc Vinyals",
year = "2015",
month = oct,
day = "1",
language = "English",
pages = "466--485",
booktitle = "Proceedings of the 56th Annual IEEE Symposium on Foundations of Computer Science (FOCS~'15)",
publisher = "IEEE",

}

RIS

TY - GEN

T1 - Hardness of Approximation in PSPACE and Separation Results for Pebble Games (Extended Abstract)

AU - Chan, Siu Man

AU - Lauria, Massimo

AU - Nordström, Jakob

AU - Vinyals, Marc

PY - 2015/10/1

Y1 - 2015/10/1

M3 - Article in proceedings

SP - 466

EP - 485

BT - Proceedings of the 56th Annual IEEE Symposium on Foundations of Computer Science (FOCS~'15)

PB - IEEE

ER -

ID: 251872187