Skip to content

Nicholas Pippenger

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

26

Venues

8

Active years

1975–2012

Best venue rank

A*

Where they publish

Papers

26 indexed papers, newest first.

YearVenueTitleAuthors
2012FUNM.C. Escher Wrap Artist: Aesthetic Coloring of Ribbon Patterns.Ellen Gethner, David G. Kirkpatrick, Nicholas Pippenger
2003ARITHSRT Division Algorithms as Dynamical Systems.Mark McCann, Nicholas Pippenger
2002ISAACExpected Acceptance Counts for Finite Automata with Almost Uniform Input.Nicholas Pippenger
1997FOCSThe Computational Complexity of Knot and Link Problems.Joel Hass, J. C. Lagarias, Nicholas Pippenger
1996POPLPure versus Impure LISP.Nicholas Pippenger
1996STOCLower Bounds for Noisy Boolean Decision Trees.William S. Evans, Nicholas Pippenger
1993STOCSelf-routing superconcentrators.Nicholas Pippenger
1992ICALPPolynomial Hash Functions Are Reliable (Extended Abstract).Martin Dietzfelbinger, Joseph Gil, Yossi Matias, Nicholas Pippenger
1992SPAAFault-Tolerant Circuit-Switching Networks.Nicholas Pippenger, Geng Lin
1991SPAAParallel Algorithms for Routing in Non-Blocking Networks.Geng Lin, Nicholas Pippenger
1990FOCSFaster Circuits and Shorter Formulae for Multiple Addition, Multiplication and Symmetric Boolean FunctionsMike Paterson, Nicholas Pippenger, Uri Zwick
1986STOCFault Tolerance in Networks of Bounded Degree (Preliminary Version)Cynthia Dwork, David Peleg, Nicholas Pippenger, Eli Upfal
1986STOCNon-Blocking Networks (Preliminary Version)Paul Feldman, Joel Friedman, Nicholas Pippenger
1985FOCSOn Networks of Noisy GatesNicholas Pippenger
1984FOCSParallel Communication with Limited Buffers (Preliminary Version)Nicholas Pippenger
1984STOCOn Monotone Formulae with Restricted Depth (Preliminary Version)Maria M. Klawe, Wolfgang J. Paul, Nicholas Pippenger, Mihalis Yannakakis
1983FOCSOn Determinism versus Non-Determinism and Related Problems (Preliminary Version)Wolfgang J. Paul, Nicholas Pippenger, Endre Szemerdi, William T. Trotter
1983STOCSuperconcentrators, Generalizers and Generalized Connectors with Limited Depth (Preliminary Version)Danny Dolev, Cynthia Dwork, Nicholas Pippenger, Avi Wigderson
1982ICALPAdvances in Pebbling (Preliminary Version).Nicholas Pippenger
1982STOCProbabilistic Simulations (Preliminary Version)Nicholas Pippenger
1980STOCComparative Schematology and Pebbling with Auxiliary Pushdowns (Preliminary Version)Nicholas Pippenger
1979FOCSComputational Complexity in Algebraic Function Fields (Preliminary Version)Nicholas Pippenger
1979FOCSOn Simultaneous Resource Bounds (Preliminary Version)Nicholas Pippenger
1976FOCSOn the Evaluation of Powers and Related Problems (Preliminary Version)Nicholas Pippenger
1976STOCThe Realization of Monotone Boolean Functions (Preliminary Version)Nicholas Pippenger
1975FOCSInformation Theory and the Complexity of Switching Networks (Preliminary Version)Nicholas Pippenger