Cook Versus Karp-Levin: Separating Completeness Notions if NP Is not Small (Extended Abstract)

Jack H. Lutz, Elvira Mayordomo. Cook Versus Karp-Levin: Separating Completeness Notions if NP Is not Small (Extended Abstract). In Patrice Enjalbert, Ernst W. Mayr, Klaus W. Wagner, editors, STACS 94, 11th Annual Symposium on Theoretical Aspects of Computer Science, Caen, France, February 24-26, 1994, Proceedings. Volume 775 of Lecture Notes in Computer Science, pages 415-426, Springer, 1994.

Abstract

Abstract is missing.