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,
}











