Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

NP is as easy as detecting unique solutions

1986652 citationsJournal Article

Authors

Leslie G. Valiant · Harvard University

Vijay V. Vazirani · Cornell University

Topics & Keywords

Complexity and Algorithms in Graphs Advanced Graph Theory Research Formal Methods in Verification

Publication Details

Published in: Theoretical Computer Science

Volume 47, pp. 85-93

DOI: 10.1016/0304-3975(86)90135-0

Field-Weighted Citation Impact: 5.91

NP is as easy as detecting unique solutions | Researchclopedia