Nicholas Pippenger

From MaRDI portal
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 blocking probability of spider-web networks1991-01-01Paper
The Expected Capacity of Concentrators1991-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
Invariance of complexity measures for networks with unreliable gates1989-01-01Paper
Random Sequential Adsorption on Graphs1989-01-01Paper
Fault Tolerance in Networks of Bounded Degree1988-01-01Paper
Wide-Sense Nonblocking Networks1988-01-01Paper
Reliable computation by formulas in the presence of noise1988-01-01Paper
Correction to ``Computational complexity of algebraic functions1988-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
https://portal.mardi4nfdi.de/entity/Q37169611985-01-01Paper
Bounded-depth, polynomial-size circuits for symmetric functions1985-01-01Paper
Some Graph-Colouring Theorems with Applications to Generalized Connection Networks1985-01-01Paper
Bounding Fan-out in Logical Networks1984-01-01Paper
Parallel computation for well-endowed rings and space-bounded probabilistic machines1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39471371982-01-01Paper
Superconcentrators of depth 21982-01-01Paper
Rearrangeable Networks with Limited Depth1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36631891982-01-01Paper
Bounds on the performance of protocols for a multiple-access broadcast channel1981-01-01Paper
A fast parallel algorithm for routing in permutation networks1981-01-01Paper
Algebraic Complexity Theory1981-01-01Paper
Computational complexity of algebraic functions1981-01-01Paper
Pebbling with an auxiliary pushdown1981-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
On the Application of Coding Theory to Hashing1979-01-01Paper
Relations Among Complexity Measures1979-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 rearrangeable and non-blocking switching networks1978-01-01Paper
The complexity of monotone boolean functions1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41776091978-01-01Paper
An explicit construction of short monotone formulae for the monotone symmetric functions1978-01-01Paper
A Time-Space Trade-Off1978-01-01Paper
Generalized Connectors1978-01-01Paper
Superconcentrators1977-01-01Paper
Information theory and the complexity of boolean functions1977-01-01Paper
An information-theoretic method in combinatorial theory1977-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

This page was built for person: Nicholas Pippenger