Harry Buhrman, Stephen A. Fenner, Lance Fortnow, Dieter van Melkebeek. Optimal Proof Systems and Sparse Sets. In Horst Reichel, Sophie Tison, editors, STACS 2000, 17th Annual Symposium on Theoretical Aspects of Computer Science, Lille, France, February 2000, Proceedings. Volume 1770 of Lecture Notes in Computer Science, pages 407-418, Springer, 2000. [doi]
Abstract is missing.