Concepedia

Nicholas Pippenger

NP

88

Publications

6.4K

Citations

43

H-Index

1973

Active since

Affiliations

University of British Columbia(Current)

IBM (United States)

IBM Research - Thomas J. Watson Research Center

IBM Research - Almaden

Claremont Colleges

Nicholas Pippenger is an author at University of British Columbia specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsNetwork AnalysisCombinatorial OptimizationGraph TheoryNetwork ScienceCircuit ComplexityEducation

Publications per year

1973–2016

88

Publications

88

Extendible hashing—a fast access method for dynamic files

Ronald Fagin, Jürg Nievergelt, Nicholas Pippenger et al. · ACM Transactions on Database Systems · 1979 · 665 citations · Full text

Engineering, Extendible Hashing, Dynamic Files +17

Relations Among Complexity Measures

Nicholas Pippenger, Michael J. Fischer · Journal of the ACM · 1979 · 385 citations · Full text

A fast parallel algorithm for routing in permutation networks

G. Lev, Nicholas Pippenger, Leslie G. Valiant · IEEE Transactions on Computers · 1981 · 257 citations

Engineering, I Xmlns, Network Routing +19

On simultaneous resource bounds

Nicholas Pippenger · 1979 · 250 citations

Mathematical Programming, Computational Complexity Theory, Engineering +21

The computational complexity of knot and link problems

Joel Hass, Jeffrey C. Lagarias, Nicholas Pippenger · Journal of the ACM · 1999 · 222 citations · Full text

Computational Complexity Theory, Engineering, Geometry +16

Rows per page

1–5 of 88