Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Luc Longpré, Paul Young. Cook Reducibility is Faster than Karp Reduciblity in NP. J. Comput. Syst. Sci., 41(3):389-401, 1990.
Possibly Related PublicationsThe following publications are possibly variants of this publication: Cook is faster than Karp: a study of reducibilities in NPLuc Longpré, Paul Young. coco 1988: 293-302 [doi]
The following publications are possibly variants of this publication: