Fault tolerance in networks of bounded degree
- Cynthia Dwork
- David Peleg
- et al.
- 1988
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
38 results for Nicholas Pippenger
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
Superconcentrators of depth 2
- Nicholas Pippenger
- 1982
- Journal of Computer and System Sciences
Pebbling with an auxiliary pushdown
- Nicholas Pippenger
- 1981
- Journal of Computer and System Sciences
Computational Complexity of Algebraic Functions
- Nicholas Pippenger
- 1981
- Journal of Computer and System Sciences
On another Boolean matrix
- Nicholas Pippenger
- 1980
- Theoretical Computer Science
The minimum number of edges in graphs with prescribed paths
- Nicholas Pippenger
- 1978
- Mathematical Systems Theory
An explicit construction of short monotone formulae for the monotone symmetric functions
- Mark Kleiman
- Nicholas Pippenger
- 1978
- Theoretical Computer Science