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: Woods:Alan_R=
Contributed to:
20001992Wrote 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.