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











