Peter Winkler

From MaRDI portal
Person:221782

Available identifiers

zbMath Open winkler.peter-mDBLPw/PeterMWinklerWikidataQ10348970 ScholiaQ10348970MaRDI QIDQ221782

List of research outcomes





PublicationDate of PublicationType
Large deviation principle for random permutations2024-10-23Paper
Mathematical puzzles. Illustrations by Jess Johnson2024-06-28Paper
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
Reviews2018-07-13Paper
The Sleeping Beauty Controversy2018-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
Maximum overhang2010-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
Mathematical mind-benders2007-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
Building uniformly random subtrees2004-08-06Paper
A second threshold for the hard‐core model on a Bethe lattice2004-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
Universal configurations in light-flipping games2003-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/Q42377331999-09-29Paper
https://portal.mardi4nfdi.de/entity/Q42340531999-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
Shuffling biological sequences1997-11-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/Q47634001995-04-11Paper
https://portal.mardi4nfdi.de/entity/Q47633841995-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
Maximum hitting time for random walks on graphs1992-06-25Paper
Extremal cover times for random walks on trees1992-06-25Paper
Mean distance in a tree1992-06-25Paper
Maximal Chains and Antichains in Boolean Lattices1990-01-01Paper
On the number of k-realizations of an ordered set1990-01-01Paper
A counterexample in the theory of random orders1989-01-01Paper
Sphere orders1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47338891989-01-01Paper
A Ramsey-Type Theorem for Orderings of a Graph1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38191171988-01-01Paper
The Longest Chain Among Random Points in Euclidean Space1988-01-01Paper
The Complexity of Metric Realization1988-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/Q37722521986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37316411986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37755921985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37170981985-01-01Paper
On Isometric Embeddings of Graphs1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36970501985-01-01Paper
Random orders1985-01-01Paper
On the addressing problem for directed graphs1985-01-01Paper
Comparability invariance of the fixed point property1985-01-01Paper
Connectedness and diameter for random orders of fixed dimension1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37280401984-01-01Paper
Isometric embedding in products of complete graphs1984-01-01Paper
Isometric embeddings of graphs1984-01-01Paper
On coverings of a finite set: Depth and subcovers1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36668851983-01-01Paper
Vertex-to-vertex pursuit in a graph1983-01-01Paper
Proof of the squashed cube conjecture1983-01-01Paper
Polynomial hyperforms1983-01-01Paper
On families of finite sets with bounds on unions and intersections1983-01-01Paper
Correlation Among Partial Orders1983-01-01Paper
Existence of graphs with a given set of r-neighborhoods1983-01-01Paper
On computability of the mean deviation1982-01-01Paper
Minimizing Setups for Cycle-Free Ordered Sets1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36580251982-01-01Paper
Average height in a partially ordered set1982-01-01Paper
Degree sets of k-trees: Small k1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39607341981-01-01Paper
Classification of algebraic structures by work space1980-01-01Paper
On connectivity of triangulations of manifolds1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40871631975-01-01Paper
Periodic orbit theory for the H\'enon-Heiles system in the continuum regionN/APaper

Research outcomes over time

This page was built for person: Peter Winkler