Manindra Agrawal, Eric Allender, Russell Impagliazzo, Toniann Pitassi, Steven Rudich
Reducing the Complexity of Reductions
STOC, 1997.
@inproceedings{STOC-1997-AgrawalAIPR, author = "Manindra Agrawal and Eric Allender and Russell Impagliazzo and Toniann Pitassi and Steven Rudich", booktitle = "{Proceedings of the 29th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/258533.258671", isbn = "0-89791-888-6", pages = "730--738", publisher = "{ACM}", title = "{Reducing the Complexity of Reductions}", year = 1997, }