## Paul Beame, Stephen A. Cook, Jeff Edmonds, Russell Impagliazzo, Toniann Pitassi

*The relative complexity of NP search problems*

STOC, 1995.

@inproceedings{STOC-1995-BeameCEIP, author = "Paul Beame and Stephen A. Cook and Jeff Edmonds and Russell Impagliazzo and Toniann Pitassi", booktitle = "{Proceedings of the 27th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/225058.225147", isbn = "0-89791-718-9", pages = "303--314", publisher = "{ACM}", title = "{The relative complexity of NP search problems}", year = 1995, }