Publications

38 results for Nicholas Pippenger

On the evaluation of powers and related problems
- - Nicholas Pippenger
- 1976
- FOCS 1976
Shifting Graphs and Their Applications
- - Nicholas Pippenger
  - Leslie G. Valiant
- 1976
- Journal of the ACM
The realization of monotone boolean functions (preliminary version)
- - Nicholas Pippenger
- 1976
- STOC 1976
Finding the median
- - A. Schönhage
  - M.S. Paterson
  - et al.
- 1976
- Journal of Computer and System Sciences
Information theory and the complexity of switching networks preliminary version
- - Nicholas Pippenger
- 1975
- FOCS 1975
The inducibility of graphs
- - Nicholas Pippenger
  - Martin Charles Golumbic
- 1975
- Journal of Combinatorial Theory, Series B
On Crossbar Switching Networks
- - Nicholas Pippenger
- 1975
- IEEE Transactions on Communications
On the Complexity of Strictly Nonblocking Concentration Networks
- - Nicholas Pippenger
- 1974
- IEEE Transactions on Communications