Nicholas Pippenger - Concepedia

Author

Nicholas Pippenger

Also Known As

Brodsky, Alex, N Pippenger, N. J. Pippenger, N. Pippenger, NICHOLAS PIPPENGER, Nicholas J. Pippenger, Nicholas PIPPENGER, Nicholas Pippenger, Nie Holas Pippenger, Pippenger, Nicholas

192

Publications

Citations

H-Index

126

Concepts

All Affiliations

University of British Columbia IBM (United States)IBM Research - Thomas J. Watson Research Center IBM Research - Almaden Claremont Colleges

About

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

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	31	54	4.1K
2	Education	13	15	1K
3	Business	4	4	336
4	Language Studies	1	1	11
5	Law	1	1	20

Nicholas Pippenger

Publications

6.4K

Citations

H-Index

Page 1

	Year	Citations
Extendible hashing—a fast access method for dynamic files Ronald Fagin, Jürg Nievergelt, Nicholas Pippenger, ACM Transactions on Database Systems EngineeringExtendible HashingDynamic FilesHardware SecurityInformation Retrieval	1979	665
Relations Among Complexity Measures Nicholas Pippenger, Michael J. Fischer Journal of the ACM	1979	385
A fast parallel algorithm for routing in permutation networks G. Lev, Nicholas Pippenger, Leslie G. Valiant IEEE Transactions on Computers EngineeringI XmlnsNetwork RoutingNetwork AnalysisComputational Complexity	1981	257
On simultaneous resource bounds Nicholas Pippenger Mathematical ProgrammingComputational Complexity TheoryEngineeringDynamic Resource AllocationNetwork Analysis	1979	250
The computational complexity of knot and link problems Joel Hass, Jeffrey C. Lagarias, Nicholas Pippenger Journal of the ACM Computational Complexity TheoryEngineeringGeometryComputational ComplexityComputational Topology	1999	222
Asymptotic behavior of the chromatic index for hypergraphs Nicholas Pippenger, Joel Spencer Journal of Combinatorial Theory Series A Chromatic IndexGraph TheoryExtremal Graph TheoryStructural Graph TheoryHypergraph Theory	1989	200
Finding the median Arnold Schönhage, Mike Paterson, Nicholas Pippenger Journal of Computer and System Sciences Descriptive Statistic	1976	186
Expanding graphs contain all small trees Joel Friedman, Nicholas Pippenger COMBINATORICA Graph MinorNetwork ScienceGraph TheoryStructural Graph TheoryNetwork Analysis	1987	182
Parallel computation for well-endowed rings and space-bounded probabilistic machines Allan Borodin, Stephen Cook, Nicholas Pippenger Information and Control EngineeringParallel Complexity TheoryParallel ProcessingComputational ComplexityProbabilistic Computation	1983	165
On networks of noisy gates Nicholas Pippenger Mathematical ProgrammingCircuit ComplexityTheory Of ComputingNoisy GatesEngineering	1985	165

Page 1