The Relative Complexity of NP Search Problems

Paul Beame, Stephen A. Cook, Jeff Edmonds, Russell Impagliazzo, Toniann Pitassi. The Relative Complexity of NP Search Problems. J. Comput. Syst. Sci., 57(1):3-19, 1998.

Abstract

Abstract is missing.