Parallel selection
- Yossi Azar
- Nicholas Pippenger
- 1990
- Discrete Applied Mathematics
Publications
Date
Featured collections
Popular topics
38 results for Nicholas Pippenger
Asymptotic behavior of the chromatic index for hypergraphs
- Nicholas Pippenger
- Joel Spencer
- 1989
- Journal of Combinatorial Theory, Series A
Reliable Computation by Formulas in the Presence of Noise
- Nicholas Pippenger
- 1988
- IEEE Trans. Inf. Theory
Fault tolerance in networks of bounded degree
- Cynthia Dwork
- David Peleg
- et al.
- 1988
- SIAM Journal on Computing
Expanding graphs contain all small trees
- Joel Friedman
- Nicholas Pippenger
- 1987
- Combinatorica
ALPHABETIC MINIMAX TREES OF DEGREE AT MOST t.
- D. Coppersmith
- M.M. Klawe
- et al.
- 1986
- SIAM Journal on Computing
Bounded-depth, polynomial-size circuits for symmetric functions
- Ronald Fagin
- Maria M. Klawe
- et al.
- 1985
- Theoretical Computer Science
On monotone formulae with restricted depth (preliminary version)
- Maria Klawe
- Wolfgang J. Paul
- et al.
- 1984
- STOC 1984
PARALLEL COMMUNICATION WITH LIMITED BUFFERS.
- N. Pippenger
- 1983
- FOCS 1983
Parallel communication with limited buffers
- Nicholas Pippenger
- 1984
- FOCS 1984