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