Peter Winkler

Q: What Schools Are Affiliated With Peter Winkler

Peter Winkler is affiliated with the following schools: Emory University, Yale University, Dartmouth College, Princeton University, Stanford University, Harvard University

Peter Winkler's AcademicInfluence.com Rankings

Peter Winkler

Mathematics

#1357

World Rank

#2256

Historical Rank

#564

USA Rank

Measure Theory

#1957

World Rank

#2379

Historical Rank

#587

USA Rank

mathematics Degrees

Download Badge

Mathematics

Peter Winkler's Degrees

PhD Mathematics Princeton University
Bachelors Mathematics Princeton University

Similar Degrees You Can Earn

Best Online Bachelor's in Math 2025

Why Is Peter Winkler Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Peter Mann Winkler is a research mathematician, author of more than 125 research papers in mathematics and patent holder in a broad range of applications, ranging from cryptography to marine navigation. His research areas include discrete mathematics, theory of computation and probability theory. He is currently a professor of mathematics and computer science at Dartmouth College.

(See a Problem?)

Peter Winkler's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Vertex-to-vertex pursuit in a graph (1983) (558)
Counting linear extensions (1991) (295)
Isometric embedding in products of complete graphs (1984) (257)
Counting linear extensions is #P-complete (1991) (187)
Ring routing and wavelength translation (1998) (172)
The Ring Loading Problem (1998) (158)
Graph Homomorphisms and Phase Transitions (1999) (130)
Mathematical Puzzles: A Connoisseur's Collection (2003) (111)
Isometric embeddings of graphs. (1984) (103)
Gibbs Measures and Dismantlable Graphs (2000) (95)
On isometric embeddings of graphs (1985) (95)
Mixing of random walks and other diffusions on a graph (1995) (93)
Mixing times (1997) (86)
Maximum itting Time for Random Walks on Graphs (1990) (82)
On playing “Twenty Questions” with a liar (1992) (81)
Monotone Gray Codes and the Middle Levels Problem (1995) (80)
Clustering and server selection using passive monitoring (2002) (77)
On the Size of a Random Maximal Graph (1995) (76)
Wavelength assignment and generalized interval graph coloring (2003) (75)
On the number of Eulerian orientations of a graph (1992) (73)
On Playing Golf with Two Balls (2003) (70)
Shuffling Biological Sequences (1996) (68)
Nonmonotonic Behavior in Hard-Core and Widom–Rowlinson Models (1999) (67)
The longest chain among random points in Euclidean space (1988) (64)
Three Thresholds for a Liar (1992) (64)
Random colorings of a cayley tree (2002) (64)
Mixing times for uniformly ergodic Markov chains (1997) (62)
Minimizing setups for cycle-free ordered sets (1982) (59)
Average height in a partially ordered set (1982) (57)
Proof of the squashed cube conjecture (1983) (56)
Dominating sets in k-majority tournaments (2006) (54)
Can Extra Updates Delay Mixing? (2011) (54)
Mean distance and minimum degree (1997) (53)
Problem Books in Mathematics (2004) (53)
Efficient stopping rules for Markov chains (1995) (51)
Collisions Among Random Walks on a Graph (1993) (49)
A Key Escrow System with Warrant Bounds (1995) (48)
On a random walk problem arising in self-stabilizing token management (1991) (48)
Bounding the vertex cover number of a hypergraph (1994) (47)
Random orders (1985) (46)
Exact Mixing in an Unknown Markov Chain (1995) (44)
Factoring a Graph in Polynomial Time (1987) (44)
Dependent percolation and colliding random walks (2000) (42)
Building uniformly random subtrees (2004) (36)
Branched Polymers (2007) (35)
Random intervals (1990) (35)
Extremal cover times for random walks on trees (1990) (35)
Counting Eulerian Circuits is #P-Complete (2005) (33)
Hard constraints and the Bethe Lattice: adventures at the interface of combinatorics and statistical physics (2003) (33)
Permutations with fixed pattern densities (2015) (32)
Vicious and Virtuous Circles of Aspirational Talk: From Self-Persuasive to Agonistic CSR Rhetoric (2019) (32)
Correlation Among Partial Orders (1983) (32)
Multiple cover time (1996) (30)
Model-completeness and skolem expansions (1975) (30)
Mathematical Mind-Benders (2007) (29)
Graph Homomorphisms and Long Range Action (2001) (28)
Expanding the Bridge, Minimizing the Gaps (2013) (28)
Computing with snakes in directed networks of automata (1990) (27)
Note on Counting Eulerian Circuits (2004) (25)
Games People Don � t Play (25)
Fluid-solid transition in a hard-core system. (2005) (25)
Random Structures and Zero-One Laws (1993) (24)
Maximal Chains and Antichains in Boolean Lattices (1990) (24)
Strategic Communication and Emergence: A Dual Narrative Framework (2018) (24)
The Advent of Cryptology in the Game of Bridge (1983) (24)
Collapse of the Metric Hierarchy for Bipartite Graphs (1986) (24)
Reversal of Markov Chains and the Forget Time (1998) (23)
A Ramsey-Type Theorem for Orderings of a Graph (1989) (22)
Random orders of dimension 2 (1990) (22)
Universal configurations in light-flipping games (2001) (22)
A note on the last new vertex visited by a random walk (1993) (21)
Mean distance in a tree (1990) (20)
The Complexity of Metric Realization (1988) (20)
Comparability invariance of the fixed point property (1985) (19)
Fast Information Sharing in a Complete Network (1993) (19)
Ramsey Theory and Sequences of Random Variables (1998) (18)
Optimal linear arrangement of a rectangular grid (2000) (18)
Maximum overhang (2007) (17)
A second threshold for the hard‐core model on a Bethe lattice (2004) (17)
Mixing Points on an Interval (2005) (15)
Hunter, Cauchy Rabbit, and Optimal Kakeya Sets (2012) (15)
Puzzled: Solutions and sources (2014) (14)
Wide-Sense Nonblocking WDM Cross-Connects (2002) (14)
Packing random rectangles (1999) (13)
Packing rectangles in a strip (1997) (13)
Mixing Points on a Circle (2005) (13)
A second threshold for the hard-core model on a Bethe lattice (2004) (12)
Packing random intervals (1995) (12)
Submodular Percolation (2009) (12)
The minimum Manhattan distance and minimum jump of permutations (2017) (12)
Sorting by placement and shift (2008) (11)
Connectedness and diameter for random orders of fixed dimension (1985) (11)
Bandwidth versus Bandsize (1988) (11)
Forms of Talk-Action-Inconsistency: Introducing Reverse Coupling (2017) (10)
A Solidification Phenomenon in Random Packings (2005) (9)
Impeding forgers at photo inception (2013) (9)
Arithmetic progressions in partially ordered sets (1987) (9)
Firefighting on a random geometric graph (2015) (9)
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms: Preface (2006) (8)
Graphs, Morphisms and Statistical Physics (2004) (8)
On graphs which are metric spaces of negative type0 (1985) (8)
OPTIMAL LINEAR EXTENSIONS BY INTERCHANGING CHAINS (2010) (8)
Mixing of Permutations by Biased Transposition (2016) (8)
Randy Newman's Americana (1988) (7)
The number oft-wise balanced designs (1991) (7)
New Bounds for Edge-Cover by Random Walk (2011) (7)
On the addressing problem for directed graphs (1985) (7)
Existence of graphs with a given set of r-neighborhoods (1983) (7)
Puzzled: Rectangles galore (2010) (7)
On the number of Eularian orientations of a graph (1992) (6)
A variational principle for permutations (2015) (6)
Catching the Drunk Robber on a Graph (2014) (6)
A counterexample in the theory of random orders (1989) (6)
Sphere orders (1989) (5)
Online Public Relations (2019) (5)
Classification of algebraic structures by work space (1980) (5)
Puzzled: Figures on a plane (2010) (5)
Capturing the Drunk Robber on a Graph (2013) (5)
Rapid mixing (2002) (5)
Degree sets ofk-trees: Smallk (1981) (5)
Avoidance Coupling (2011) (4)
Fast Mixing in a Markov Chain (2007) (4)
On the Economics of Multicasting (2004) (4)
Target shooting with programmed random variables (1992) (4)
Cop vs. Gambler (2016) (4)
On a Form of Coordinate Percolation (2008) (4)
On the regular part of varieties of algebras (1986) (4)
Large deviation principle for random permutations (2022) (4)
Pop Music's Middle Years (1979) (4)
PuzzledSolutions and sources (2009) (4)
PuzzledUnderstanding relationships among numbers (2009) (4)
Optimality and Greed in Dynamic Allocation (2001) (3)
Eecient Stopping Rules for Markov Chains (2007) (3)
THE PHASE TRANSITION FOR DYADIC TILINGS (2011) (3)
Puzzled (2010) (3)
On connectivity of triangulations of manifolds (1980) (3)
Abelian Logic Gates (2015) (3)
Corrigendum to "On Isometric Embeddings of Graphs" (1986) (3)
Cryptogenography (2014) (3)
The Sleeping Beauty Controversy (2017) (3)
On families of finite sets with bounds on unions and intersections (1983) (2)
PuzzledDelightful graph theory (2008) (2)
A Key Escrow System with Warrant (1995) (2)
9 Public relations and social media (2021) (2)
Mixing Times and Moving Targets (2012) (2)
Five Algorithmic Puzzles (2004) (2)
The Combinatorics of Coordinate Percolation (2007) (2)
On Harrison White : Rethinking Relations in Public Relations (2018) (2)
On the Isolation of a Common Secret (2013) (2)
The Spanning Tree Enumeration Problem for Digraphs (1995) (2)
Building Graphs from Colored Trees (2010) (2)
Mixing of Permutations by Biased Transpositions (2018) (2)
OmniOpt - A Tool for Hyperparameter Optimization on HPC (2021) (1)
Every connected graph is a query graph (1987) (1)
Puzzled: Find the magic set (2012) (1)
Computational Characterization of Abelian Groups (1980) (1)
Lines and Graphs (2007) (1)
Games and Strategies (2007) (1)
Corrigendum to: “On isometric embeddings of graphs” [Trans. Amer. Math. Soc. 288 (1985), no. 2, 527–536; MR0776391 (86f:05055b)] (1986) (1)
On the complexity of building a graph with given neighborhoods (2007) (1)
PuzzledCovering the plane (2009) (1)
SHOULD YOU BE HAPPY (2015) (1)
PROBABILITY IN YOUR HEAD (2019) (1)
Puzzled: Tumbling dice (2013) (1)
Weighs and Means (2020) (1)
The Prolific Proportion of Permutations (2017) (1)
The Constitution of Fictionality in Relation to Spoken and Written Texts : Semiotic Problems of Corpus Analysis (1982) (1)
Counting Clusters on a Grid (2014) (1)
Performance evaluation of fragmented structures: A theoretical study (2014) (1)
On the number of k-realizations of an ordered set (1990) (1)
PuzzledCircular food (2008) (1)
Mathematical Puzzles (2020) (1)
Puzzled: Solutions and sources (2013) (1)
Firefighting on Geometric Graphs with Density Bounds (2017) (1)
Cops vs. Gambler (2013) (1)
PuzzledSolutions and sources (2008) (1)
Polynomial hyperforms (1983) (1)
Solutions and Sources (2009) (0)
Puzzled: Distances between points on the plane (2011) (0)
On Computability of the Mean Deviation (1982) (0)
PuzzledWill my algorithm terminate? (2009) (0)
Organization as Communication and Corporate Communication: Contributions from Relational Sociology (2016) (0)
A Wordy Digression: The Game of Hipe (2009) (0)
Puzzled: Designs on square grids (2012) (0)
PuzzledSolutions and sources (2009) (0)
Organizing from Disorder: Internet Memes as Subversive Style (2019) (0)
The Law of Small Numbers (2020) (0)
Exploration of another Sol Lewitt puzzle from Barry Cipra (2019) (0)
Ronald Lewis Graham (1935–2020) (2021) (0)
A Note on Packing Rectangles in Groups (1997) (0)
Graphs, morphisms and statistical physics : DIMACS Workshop Graphs, Morphisms and Statistical Physics, March 19-21, 2001, DIMACS Center (2004) (0)
Puzzled: Variations on the Ham Sandwich Theorum (2010) (0)
5 Networking (2021) (0)
PuzzledSolutions and sources (2009) (0)
Working for the System (2020) (0)
Puzzled: Solutions and sources (2013) (0)
Can Extra Updates Delay Mixing? (2013) (0)
Semantic XML tagging of domain-specific text archives: a knowledge discovery approach (2009) (0)
4590569 Navigation system including an integrated electronic chart display (1987) (0)
Graph Homomorphisms and Phase Transitions Bell Laboratories 2c-379 Lucent Technologies 700 Mountain Ave (1997) (0)
Puzzled: A Sort, of Sorts (2014) (0)
Great Expectation (2020) (0)
Reviews (2011) (0)
Let’s Get Physical (2020) (0)
Puzzled: Solutions and sources (2011) (0)
Puzzled: Solutions and sources (2014) (0)
Puzzled: Solutions and sources (2011) (0)
Safety in Numbers (2020) (0)
Puzzled: Solutions and sources (2012) (0)
Hammer and Tongs (2020) (0)
Puzzled: Wins in a row (2013) (0)
From Ambiguous Aspirations to Emergent Strategies: A Strategized View on Corporate Responsibility (2017) (0)
Puzzled: Coin flipping (2013) (0)
"Method for the determination of optimal film-development parameters in aerial photography" (1982) (0)
An Ancient Combinatorial Problem (2022) (0)
Unlimited Potentials (2020) (0)
Puzzled: Paths and Matchings (2014) (0)
# G 1 INTEGERS 12 ( 2012 ) TWO-COLOR BABYLON (2012) (0)
Puzzled: Solutions and sources (2012) (0)
Brilliant Induction (2020) (0)
The Pigeonhole Principle (2020) (0)
PuzzledSolutions and sources (2009) (0)
Packing Random (2000) (0)
1. The Cyclic Prisoners (2017) (0)
Puzzled: Ant Alice's adventures (2013) (0)
PuzzledProbability and intuition (2009) (0)
Space-Time Tradeoffs for Graph Properties by Yevgeniy Dodis (0)
Puzzled: Breaking chocolate bars (2010) (0)
Two Dimensions and Three (2007) (0)
Puzzled: Where sets meet (Venn diagrams) (2012) (0)
Puzzled: Games, roles, turns (2011) (0)
Fragmented Random Structures (2014) (0)
Two-Color Babylon (2011) (0)
Erratum: Mean distance and minimum degree (1999) (0)
Puzzled: Lowest Number Wins (2014) (0)
Puzzled: Solutions and sources (2011) (0)
Review: Famous Puzzles of Great Mathematicians. American Mathematical Society, Providence, RI, 2009, xviii + 325 pp., ISBN 978-0-8218-4814-2, $36. by Miodrag S. Petkovič (2011) (0)
Data Synchronization Methods Based on ShuffleNet and Hypercube for Networked Information Systems (2006) (0)
Communications in Mathematical Physics Can Extra Updates Delay Mixing ? (0)
Out for the Count (2020) (0)
Mixing Time for Some Adjacent Transposition Markov Chains (2016) (0)
On the size of a random maximamal [sic] graph (1992) (0)
THE LONGEST CHAIN AMONG RANDOM POINTS (2010) (0)
Algebra Too (2020) (0)
Achieving Parity (2020) (0)
Luck vs. Skill (2007) (0)
Fundamentals of Combinatorial Optimization and Algorithm Design (2005) (0)
Puzzled: Uncommon divisors (2011) (0)
Puzzled: Weighed in the balance (2012) (0)
Network Diagnosis from Information Spread Yuliy (0)
Stretching the Imagination (2007) (0)
Unsolved and Just-Solved (2007) (0)
Journey into Space (2020) (0)
Biased Coin Puzzles (2021) (0)
Notes and Sources (2019) (0)
Puzzled: Parsing partitions (2011) (0)
Mixing of Permutations by Biased Transpositions (2018) (0)
In All Probability (2020) (0)
Average-Case Analysis of Retangle Packings (2000) (0)
Social Media Engagement as a Myth? Austria's Top 500 Companies on Social Media (2014) (0)
Puzzled: Solutions and sources (2014) (0)
Public relations and social media (2021) (0)
PuzzledSolutions and sources (2009) (0)
Reviews (2017) (0)
When Digital Becomes the Grand Vision: Digitalization through Accommodative Engagements (2018) (0)
New Visits to Old Friends (2007) (0)
Puzzled: Solutions and sources (2010) (0)
1. Probability in Your Head (2019) (0)
The Adventures of Ant Alice (2007) (0)
Maximum Overhang (extended Abstract) (2007) (0)
Startling Transformation (2020) (0)
Back from the Future (2020) (0)
Nineteenth MCCCC Program Schedule (2005) (0)
Intermediate Math (2020) (0)
The Home-Field Paradox (2020) (0)
Puzzled: Solutions and sources (2011) (0)
Nimbers and the Hamming Code (2020) (0)
How random is the human genome? (2004) (0)
Puzzled answers (2013) (0)

This paper list is powered by the following services:

Other Resources About Peter Winkler

What Schools Are Affiliated With Peter Winkler?

Peter Winkler is affiliated with the following schools:

Peter Winkler's Academic­Influence.com Rankings