The complexity of decision versus search (1994)

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