Leslie G. Valiant, Vijay V. Vazirani
NP Is as Easy as Detecting Unique Solutions
STOC, 1985.
@inproceedings{STOC-1985-ValiantV,
author = "Leslie G. Valiant and Vijay V. Vazirani",
booktitle = "{Proceedings of the 17th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/22145.22196",
pages = "458--463",
publisher = "{ACM}",
title = "{NP Is as Easy as Detecting Unique Solutions}",
year = 1985,
}











