Toniann Pitassi Paul Beame Russell Impagliazzo Exponential Lower Bounds for the Pigeonhole Principle. 97-140 1993 3 Comput. Complex. db/journals/cc/cc3.html#PitassiBI93 https://doi.org/10.1007/BF01200117 https://www.wikidata.org/entity/Q56812988