The Complexity of Decision Versus Search (1994)

by M Bellare, S Goldwasser
Venue:SIAM Journal of Computing