The relative complexity of NP search problems (1998)

by P Beame, S A Cook, J Edmonds, R Impagliazzo, T Pitassi
Venue:Journal of Computer and System Sciences