Peter M. Winkler

From MaRDI portal
Person:221782

Available identifiers

zbMath Open winkler.peter-mWikidataQ10348970 ScholiaQ10348970MaRDI QIDQ221782

List of research outcomes

PublicationDate of PublicationType
Leading All The Way2023-12-14Paper
Biased coin puzzles2022-07-13Paper
Large deviation principle for random permutations2022-06-09Paper
https://portal.mardi4nfdi.de/entity/Q51336332020-11-10Paper
Mathematical Puzzles2020-08-02Paper
Permutations with fixed pattern densities2020-06-19Paper
Abelian Logic Gates2020-04-06Paper
Mixing of permutations by biased transpositions2019-08-27Paper
Sorting by Placement and Shift2019-05-06Paper
The minimum Manhattan distance and minimum jump of permutations2018-11-08Paper
The Sleeping Beauty Controversy2018-07-13Paper
Reviews2018-07-13Paper
Mixing of Permutations by Biased Transposition2018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q53550012017-09-06Paper
Cryptogenography2017-05-19Paper
Cop vs. gambler2016-04-08Paper
On a random walk problem arising in self-stabilizing token management2015-06-19Paper
Firefighting on a random geometric graph2015-05-29Paper
Avoidance coupling2014-09-22Paper
Hunter, Cauchy rabbit, and optimal Kakeya sets2014-09-19Paper
Capturing the drunk robber on a graph2014-09-09Paper
New Bounds for Edge-Cover by Random Walk2014-08-06Paper
Mixing Times and Moving Targets2014-05-28Paper
The phase transition for dyadic tilings2014-03-05Paper
Can extra updates delay mixing?2013-11-11Paper
Hunter & Mole2013-11-01Paper
Two-Color Babylon2012-11-23Paper
Branched Polymers2012-01-01Paper
Maximum Overhang2012-01-01Paper
Building graphs from colored trees2010-12-16Paper
Submodular Percolation2010-08-27Paper
https://portal.mardi4nfdi.de/entity/Q35793832010-08-06Paper
https://portal.mardi4nfdi.de/entity/Q35609192010-05-17Paper
On a Form of Coordinate Percolation2009-03-04Paper
https://portal.mardi4nfdi.de/entity/Q35086052008-07-01Paper
https://portal.mardi4nfdi.de/entity/Q54242072007-11-05Paper
A Solidification Phenomenon in Random Packings2007-07-31Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques2006-07-07Paper
Dominating sets in \(k\)-majority tournaments.2006-05-18Paper
https://portal.mardi4nfdi.de/entity/Q46607182005-04-04Paper
A second threshold for the hard‐core model on a Bethe lattice2004-08-06Paper
Building uniformly random subtrees2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44713792004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44528532004-03-03Paper
On Playing Golf with Two Balls2004-01-08Paper
Packing rectangles in a strip2003-09-01Paper
https://portal.mardi4nfdi.de/entity/Q44113892003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q27684022003-02-06Paper
https://portal.mardi4nfdi.de/entity/Q45492292002-12-29Paper
https://portal.mardi4nfdi.de/entity/Q45502372002-12-15Paper
Optimality and Greed in Dynamic Allocation2002-07-08Paper
Packing random rectangles2002-05-02Paper
Optimal linear arrangement of a rectangular grid2000-12-03Paper
https://portal.mardi4nfdi.de/entity/Q49433542000-11-01Paper
https://portal.mardi4nfdi.de/entity/Q45083862000-10-03Paper
https://portal.mardi4nfdi.de/entity/Q42501992000-08-21Paper
Graph homomorphisms and phase transitions2000-06-25Paper
Gibbs measures and dismantlable graphs2000-06-25Paper
Mixing times for uniformly ergodic Markov chains2000-03-01Paper
Nonmonotonic behavior in hard-core and Widom-Rowlinson models2000-01-27Paper
The Ring Loading Problem1999-11-23Paper
Reversal of Markov Chains and the Forget Time1999-11-08Paper
https://portal.mardi4nfdi.de/entity/Q42340531999-09-29Paper
https://portal.mardi4nfdi.de/entity/Q42377331999-09-29Paper
Ramsey Theory and Sequences of Random Variables1999-04-23Paper
https://portal.mardi4nfdi.de/entity/Q42084511999-03-02Paper
The Ring Loading Problem1998-05-11Paper
Computing with Snakes in Directed Networks of Automata1998-02-04Paper
Mean distance and minimum degree1997-10-07Paper
Multiple cover time1997-10-01Paper
https://portal.mardi4nfdi.de/entity/Q43434351997-08-24Paper
https://portal.mardi4nfdi.de/entity/Q56890051997-03-11Paper
On the number of Eulerian orientations of a graph1996-10-13Paper
https://portal.mardi4nfdi.de/entity/Q48711481996-08-18Paper
https://portal.mardi4nfdi.de/entity/Q48818631996-07-11Paper
Target shooting with programmed random variables1996-03-12Paper
Monotone Gray codes and the middle levels problem1995-11-27Paper
https://portal.mardi4nfdi.de/entity/Q48413091995-11-22Paper
Exact mixing in an unknown Markov chain1995-09-11Paper
Packing random intervals1995-08-15Paper
On the size of a random maximal graph1995-05-28Paper
https://portal.mardi4nfdi.de/entity/Q47633841995-04-11Paper
https://portal.mardi4nfdi.de/entity/Q47634001995-04-11Paper
Bounding the vertex cover number of a hypergraph1994-09-15Paper
Three Thresholds for a Liar1994-05-05Paper
https://portal.mardi4nfdi.de/entity/Q42846301994-04-18Paper
A note on the last new vertex visited by a random walk1993-12-10Paper
Collisions Among Random Walks on a Graph1993-10-14Paper
Fast information sharing in a complete network1993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q42881801993-01-01Paper
Counting linear extensions1992-06-28Paper
The number of \(t\)-wise balanced designs1992-06-27Paper
Random Intervals1992-06-27Paper
Random orders of dimension 21992-06-26Paper
Extremal cover times for random walks on trees1992-06-25Paper
Mean distance in a tree1992-06-25Paper
Maximum hitting time for random walks on graphs1992-06-25Paper
On the number of k-realizations of an ordered set1990-01-01Paper
Maximal Chains and Antichains in Boolean Lattices1990-01-01Paper
A Ramsey-Type Theorem for Orderings of a Graph1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47338891989-01-01Paper
Sphere orders1989-01-01Paper
A counterexample in the theory of random orders1989-01-01Paper
The Longest Chain Among Random Points in Euclidean Space1988-01-01Paper
The Complexity of Metric Realization1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38191171988-01-01Paper
Factoring a graph in polynomial time1987-01-01Paper
Arithmetic progressions in partially ordered sets1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37623481987-01-01Paper
Every connected graph is a query graph1987-01-01Paper
Corrigendum to "On Isometric Embeddings of Graphs"1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37316411986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37722521986-01-01Paper
Random orders1985-01-01Paper
Comparability invariance of the fixed point property1985-01-01Paper
On the addressing problem for directed graphs1985-01-01Paper
Connectedness and diameter for random orders of fixed dimension1985-01-01Paper
On Isometric Embeddings of Graphs1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36970501985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37170981985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37755921985-01-01Paper
Isometric embedding in products of complete graphs1984-01-01Paper
On coverings of a finite set: Depth and subcovers1984-01-01Paper
Isometric embeddings of graphs1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37280401984-01-01Paper
Correlation Among Partial Orders1983-01-01Paper
Polynomial hyperforms1983-01-01Paper
Existence of graphs with a given set of r-neighborhoods1983-01-01Paper
Proof of the squashed cube conjecture1983-01-01Paper
On families of finite sets with bounds on unions and intersections1983-01-01Paper
Vertex-to-vertex pursuit in a graph1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36668851983-01-01Paper
Average height in a partially ordered set1982-01-01Paper
On computability of the mean deviation1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36580251982-01-01Paper
Minimizing Setups for Cycle-Free Ordered Sets1982-01-01Paper
Degree sets of k-trees: Small k1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39607341981-01-01Paper
On connectivity of triangulations of manifolds1980-01-01Paper
Classification of algebraic structures by work space1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40871631975-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: Peter M. Winkler