The complexity of the Pigeonhole Principle
- Miklos Ajtai
- 1994
- Combinatorica
Publications
Date
Featured collections
Popular topics
23 results at Combinatorica
The influence of large coalitions
- Miklós Ajtai
- Nathan Linial
- 1993
- Combinatorica
Balancing extensions via Brunn-Minkowski
- Jeff Kahn
- Nathan Linial
- 1991
- Combinatorica
Approximate Inclusion-Exclusion
- Nathan Linial
- Noam Nisan
- 1990
- Combinatorica
Constructing disjoint paths on expander graphs
- David Peleg
- E. Upfal
- 1989
- Combinatorica
A lower bound for finding predecessors in Yao's cell probe model
- Miklos Ajtai
- 1988
- Combinatorica
A lower bound on strictly non-blocking networks
- J. Friedman
- 1988
- Combinatorica
A random 1-011-011-01algorithm for depth first search
- Alok Aggarwal
- R.J. Anderson
- 1988
- Combinatorica
Bounds on the convex label number of trees
- Marshall Bern
- Alice Wong
- et al.
- 1987
- Combinatorica
The monotone circuit complexity of boolean functions
- Noga Alon
- Ravi B. Boppana
- 1987
- Combinatorica