Sciweavers

STOC
1992
ACM

Exponential Lower Bounds for the Pigeonhole Principle

14 years 4 months ago
Exponential Lower Bounds for the Pigeonhole Principle
Paul Beame, Russell Impagliazzo, Jan Krajíc
Added 11 Aug 2010
Updated 11 Aug 2010
Type Conference
Year 1992
Where STOC
Authors Paul Beame, Russell Impagliazzo, Jan Krajícek, Toniann Pitassi, Pavel Pudlák, Alan R. Woods
Comments (0)