IEEE Foundations of Computer Science, FOCS 2015


Article Details
Title: Hardness of Approximation in PSPACE and Separation Results for Pebble Games
Article URLs:
Alternative Article URLs:
Authors: Siu Man Chan
  • University of Toronto Toronto, Canada, Department of Computer Science
Massimo Lauria
  • KTH Royal Institute of Technology Stockholm, Sweden, School of Computer Science and Communication
Jakob Nordström
  • KTH Royal Institute of Technology Stockholm, Sweden, School of Computer Science and Communication
Marc Vinyals
  • KTH Royal Institute of Technology Stockholm, Sweden, School of Computer Science and Communication
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key: conf/focs/ChanLNV15
Author Comments:

Discuss this paper and its artifacts below