The Relative Complexity of NP Search Problems (1998)

by Paul Beame, Stephen A Cook, Jeff Edmonds, Russell Impagliazzo, Toniann Pitassi
Venue:Journal of Computer and System Sciences