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.

Authors

Jack H. Lutz

This author has not been identified. Look up 'Jack H. Lutz' in Google

Elvira Mayordomo

This author has not been identified. Look up 'Elvira Mayordomo' in Google