Hardness of Approximation in PSPACE and Separation Results for Pebble Games (Extended Abstract)
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Original language | English |
---|---|
Title of host publication | Proceedings of the 56th Annual IEEE Symposium on Foundations of Computer Science (FOCS~'15) |
Number of pages | 20 |
Publisher | IEEE |
Publication date | 1 Oct 2015 |
Pages | 466-485 |
Publication status | Published - 1 Oct 2015 |
Externally published | Yes |
Links
- https://ieeexplore.ieee.org/document/7354410
Final published version
ID: 251872187