Alexis Maciel, Toniann Pitassi, Alan R. Woods
A new proof of the weak pigeonhole principle
STOC, 2000.
@inproceedings{STOC-2000-MacielPW, author = "Alexis Maciel and Toniann Pitassi and Alan R. Woods", booktitle = "{Proceedings of the 32nd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/335305.335348", isbn = "1-58113-184-4", pages = "368--377", publisher = "{ACM}", title = "{A new proof of the weak pigeonhole principle}", year = 2000, }