Exponential Lower Bounds for the Pigeonhole Principle
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter

Paul Beame, Russell Impagliazzo, Jan Krajícek, Toniann Pitassi, Pavel Pudlák, Alan R. Woods
Exponential Lower Bounds for the Pigeonhole Principle
STOC, 1992.

STOC 1992
DBLP
Scholar
DOI
Full names Links ISxN
@inproceedings{STOC-1992-BeameIKPPW,
	author        = "Paul Beame and Russell Impagliazzo and Jan Krajícek and Toniann Pitassi and Pavel Pudlák and Alan R. Woods",
	booktitle     = "{Proceedings of the 24th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/129712.129733",
	isbn          = "0-89791-511-9",
	pages         = "200--220",
	publisher     = "{ACM}",
	title         = "{Exponential Lower Bounds for the Pigeonhole Principle}",
	year          = 1992,
}

Tags:



Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.