Paul Beame, Russell Impagliazzo, Jan Krajícek, Toniann Pitassi, Pavel Pudlák, Alan R. Woods
Exponential Lower Bounds for the Pigeonhole Principle
STOC, 1992.
@inproceedings{STOC-1992-BeameIKPPW,
author = "Paul Beame and Russell Impagliazzo and Jan Krajícek and Toniann Pitassi and Pavel Pudlák and Alan R. Woods",
booktitle = "{Proceedings of the 24th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/129712.129733",
isbn = "0-89791-511-9",
pages = "200--220",
publisher = "{ACM}",
title = "{Exponential Lower Bounds for the Pigeonhole Principle}",
year = 1992,
}