Nicholas J. Pippenger

From MaRDI portal
(Redirected from Nicholas J. Pippenger)
Person:489753

Available identifiers

zbMath Open pippenger.nicholas-jMaRDI QIDQ489753

List of research outcomes

PublicationDate of PublicationType
Counting the Angels and Devils in Escher's Circle Limit IV2023-10-25Paper
An elementary approach to some analytic asymptotics2022-12-09Paper
A Formula for the Determinant2022-05-31Paper
Polynomial hash functions are reliable2019-12-04Paper
Systematic mistakes are likely in bounded optimal decision-making systems2018-10-08Paper
ASYMPTOTIC ANALYSIS OF OPTIMAL NESTED GROUP-TESTING PROCEDURES2017-09-19Paper
On-the-Fly Algorithms and Sequential Machines2017-07-27Paper
On the enumeration of interval graphs2017-03-20Paper
Self-intersections of Two-Dimensional Equilateral Random Walks and Polygons2015-08-24Paper
Self-routing superconcentrators2015-05-07Paper
Computational aspects of M. C. Escher's ribbon patterns2015-01-21Paper
Stochastic service systems, random interval graphs and search algorithms2014-11-17Paper
Large-Deviation Bounds for Sampling without Replacement2014-11-10Paper
Carry propagation in multiplication by constants2014-09-09Paper
Barred preferential arrangements2014-08-14Paper
Random cyclations2014-08-14Paper
Fault tolerance in cellular automata at low fault rates2014-01-27Paper
Efficient Algorithms for Zeckendorf Arithmetic2013-12-19Paper
Counting the Angels and Devils in Escher's Circle Limit IV2013-10-04Paper
Local versus global search in channel graphs2013-08-06Paper
A Combinatorial Interpretation of the Joint Cumulant2012-11-03Paper
Elementary Proofs of the Main Limit Theorems of Probability2012-07-25Paper
Analysis of an M/M/1 Queue Using Fixed Order of Search for Arrivals and Service2011-08-26Paper
Martingale Couplings and Bounds on the Tails of Probability Distributions2011-07-07Paper
The M/M/Infinity Service System with Ranked Servers in Heavy Traffic2011-07-07Paper
Asymptotic Behavior of the Moments of the Maximum Queue Length During a Busy Period2011-06-17Paper
A census of vertices by generations in regular tessellations of the plane2011-06-01Paper
A Bound on the Variance of the Waiting Time in a Queueing System2011-05-31Paper
Two Extensions of Results of Archimedes2011-02-04Paper
Large deviations and moments for the Euler characteristic of a random surface2010-12-14Paper
https://portal.mardi4nfdi.de/entity/Q30530502010-11-04Paper
Attribute estimation and testing quasi-symmetry2010-06-16Paper
Entropy and Expected Acceptance Counts for Finite Automata2008-12-21Paper
The Average Amount of Information Lost in Multiplication2008-12-21Paper
Fault tolerance in cellular automata at high fault rates2008-06-26Paper
Topological characteristics of random triangulated surfaces2006-06-06Paper
The Linking Probability of Deep Spider-Web Networks2006-06-01Paper
The Boolean functions computed by random Boolean formulas or how to grow the right function2006-01-10Paper
SRT Division Algorithms as Dynamical Systems2005-09-16Paper
The inequalities of quantum information theory2005-06-01Paper
The computational complexity of knot and link problems2005-01-25Paper
https://portal.mardi4nfdi.de/entity/Q44278842003-09-14Paper
The shortest disjunctive normal form of a random Boolean function2003-04-03Paper
Enumeration of Matchings in the Incidence Graphs of Complete and Complete Bipartite Graphs2003-01-05Paper
Characterizations of 1-Way Quantum Finite Automata2002-09-29Paper
Galois theory for minors of finite functions2002-08-29Paper
Quantum signal propagation in depolarizing channels2002-08-04Paper
Analysis of Carry Propagation in Addition: An Elementary Approach2002-07-11Paper
Enumeration of Equicolorable Trees2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q42620142000-11-27Paper
https://portal.mardi4nfdi.de/entity/Q45157402000-11-23Paper
Entropy and enumeration of Boolean functions2000-09-07Paper
Random interval graphs1999-12-19Paper
https://portal.mardi4nfdi.de/entity/Q43855201998-05-04Paper
https://portal.mardi4nfdi.de/entity/Q43544271997-09-15Paper
Analysis of a Recurrence Arising from a Construction for Nonblocking Networks1997-05-25Paper
Regular languages and Stone duality1997-03-11Paper
Routing algorithms for switching networks with probabilistic traffic1997-01-07Paper
ON RANDOM KNOTS1996-10-03Paper
https://portal.mardi4nfdi.de/entity/Q48710511996-08-18Paper
Self-routing superconcentrators1996-07-16Paper
Parallel algorithms for routing in nonblocking networks1994-10-31Paper
Symmetry in self-correcting cellular automata1994-09-15Paper
Fault-Tolerant Circuit-Switching Networks1994-08-15Paper
An Elementary Approach to Some Analytic Asymptotics1994-01-04Paper
https://portal.mardi4nfdi.de/entity/Q42019291993-09-06Paper
https://portal.mardi4nfdi.de/entity/Q40367081993-05-18Paper
The asymptotic optimality of spider-web networks1993-01-16Paper
Selection Networks1992-06-26Paper
The Expected Capacity of Concentrators1991-01-01Paper
The blocking probability of spider-web networks1991-01-01Paper
Parallel selection1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33524441990-01-01Paper
Asymptotic behavior of the chromatic index for hypergraphs1989-01-01Paper
Knots in random walks1989-01-01Paper
Random Sequential Adsorption on Graphs1989-01-01Paper
Invariance of complexity measures for networks with unreliable gates1989-01-01Paper
Correction to ``Computational complexity of algebraic functions1988-01-01Paper
Wide-Sense Nonblocking Networks1988-01-01Paper
Reliable computation by formulas in the presence of noise1988-01-01Paper
Fault Tolerance in Networks of Bounded Degree1988-01-01Paper
Expanding graphs contain all small trees1987-01-01Paper
The complexity of computations by networks1987-01-01Paper
Sorting and Selecting in Rounds1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38339981987-01-01Paper
Bounded-depth, polynomial-size circuits for symmetric functions1985-01-01Paper
Some Graph-Colouring Theorems with Applications to Generalized Connection Networks1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37169611985-01-01Paper
Bounding Fan-out in Logical Networks1984-01-01Paper
Parallel computation for well-endowed rings and space-bounded probabilistic machines1983-01-01Paper
Superconcentrators of depth 21982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36631891982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39471371982-01-01Paper
Rearrangeable Networks with Limited Depth1982-01-01Paper
Pebbling with an auxiliary pushdown1981-01-01Paper
Computational complexity of algebraic functions1981-01-01Paper
A fast parallel algorithm for routing in permutation networks1981-01-01Paper
Bounds on the performance of protocols for a multiple-access broadcast channel1981-01-01Paper
Algebraic Complexity Theory1981-01-01Paper
On another Boolean matrix1980-01-01Paper
On the Evaluation of Powers and Monomials1980-01-01Paper
A New Lower Bound for the Number of Switches in Rearrangeable Networks1980-01-01Paper
Optimal 2,3-Trees1979-01-01Paper
Optimal 2,3-Trees1979-01-01Paper
The minimum number of edges in graphs with prescribed paths1979-01-01Paper
On the Application of Coding Theory to Hashing1979-01-01Paper
Relations Among Complexity Measures1979-01-01Paper
On rearrangeable and non-blocking switching networks1978-01-01Paper
An explicit construction of short monotone formulae for the monotone symmetric functions1978-01-01Paper
The complexity of monotone boolean functions1978-01-01Paper
A Time-Space Trade-Off1978-01-01Paper
Generalized Connectors1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41776091978-01-01Paper
An information-theoretic method in combinatorial theory1977-01-01Paper
Superconcentrators1977-01-01Paper
Information theory and the complexity of boolean functions1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41959621977-01-01Paper
Finding the median1976-01-01Paper
Shifting Graphs and Their Applications1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41431941976-01-01Paper
The inducibility of graphs1975-01-01Paper
On Crossbar Switching Networks1975-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Nicholas J. Pippenger