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.

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.