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. In Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA. pages 303-314, ACM, 1995. [doi]

Authors

Paul Beame

This author has not been identified. Look up 'Paul Beame' in Google

Stephen A. Cook

This author has not been identified. Look up 'Stephen A. Cook' in Google

Jeff Edmonds

This author has not been identified. Look up 'Jeff Edmonds' in Google

Russell Impagliazzo

This author has not been identified. Look up 'Russell Impagliazzo' in Google

Toniann Pitassi

This author has not been identified. Look up 'Toniann Pitassi' in Google