Amanote Research
Register
Sign In
Exponential Lower Bounds for the Pigeonhole Principle
doi 10.1145/129712.129733
Full Text
Open PDF
Abstract
Available in
full text
Date
January 1, 1992
Authors
Paul Beame
Russell Impagliazzo
Jan Krajíček
Toniann Pitassi
Pavel Pudlák
Alan Woods
Publisher
ACM Press