The complexity of decision versus search (1994)

by Mihir Bellare, Shafi Goldwasser
Venue:SIAM Journal on Computing