Richard M. Karp, Eli Upfal, Avi Wigderson
Are Search and Decision Problems Computationally Equivalent?
STOC, 1985.
@inproceedings{STOC-1985-KarpUW85a, author = "Richard M. Karp and Eli Upfal and Avi Wigderson", booktitle = "{Proceedings of the 17th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/22145.22197", pages = "464--475", publisher = "{ACM}", title = "{Are Search and Decision Problems Computationally Equivalent?}", year = 1985, }