BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Canada
1 × USA
Collaborated with:
T.Pitassi A.Maciel P.Beame R.Impagliazzo J.Krajícek P.Pudlák
Talks about:
pigeonhol (2) principl (2) exponenti (1) proof (1) lower (1) bound (1) weak (1) new (1)

Person: Alan R. Woods

DBLP DBLP: Woods:Alan_R=

Contributed to:

STOC 20002000
STOC 19921992

Wrote 2 papers:

STOC-2000-MacielPW #principle #proving
A new proof of the weak pigeonhole principle (AM, TP, ARW), pp. 368–377.
STOC-1992-BeameIKPPW #bound #exponential #principle
Exponential Lower Bounds for the Pigeonhole Principle (PB, RI, JK, TP, PP, ARW), pp. 200–220.

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.