Are Search and Decision Problems Computationally Equivalent?

Richard M. Karp, Eli Upfal, Avi Wigderson

Browse the full STOC paper archive.