The Complexity of the Pigeonhole Principle (1988)

by M Ajtai
Venue:Proceedings of the IEEE 29th Annual Symposium on Foundation of Computer Science