# zbMATH — the first resource for mathematics

## Winkler, Peter M.

Compute Distance To:
 Author ID: winkler.peter-m Published as: Winkler, P.; Winkler, P. M.; Winkler, Peter; Winkler, Peter M. External Links: ORCID · dblp
 Documents Indexed: 141 Publications since 1975, including 6 Books
all top 5

#### Co-Authors

 36 single-authored 15 Brightwell, Graham R. 7 Lovász, László 5 Tetali, Prasad 4 Coffman, Edward Grady jun. 4 Graham, Ronald Lewis 4 Peres, Yuval 3 Duke, Richard A. 3 Holroyd, Alexander E. 3 Seymour, Paul D. 3 Spencer, Joel H. 2 Angel, Omer 2 Bang, Chang M. 2 Barghi, Amir 2 Duffus, Dwight 2 Erdős, Pál 2 Fishburn, Peter Clingerman 2 Georgakopoulos, Agelos 2 Haddadan, Shahrzad 2 Kenyon, Richard W. 2 Komarov, Natasha 2 Kouider, Mekkia 2 Lueker, George S. 2 Mihail, Milena 2 Paterson, Mike S. 2 Radin, Charles 2 Rodl, Vojtech 2 Schrijver, Alexander 2 Sharp, Henry jun. 2 Sousi, Perla 2 Thorup, Mikkel 2 Trotter, William T. jun. 2 Wilfong, Gordon T. 2 Zwick, Uri 1 Aldous, David John 1 Alon, Noga M. 1 Babichenko, Yakov 1 Beaver, Don 1 Blackburn, Simon R. 1 Bollobás, Béla 1 Bowen, Lewis Phylip 1 Brody, Joshua E. 1 Chung Graham, Fan-Rong King 1 Colbourn, Charles J. 1 Coppersmith, Don 1 Dean, Nathaniel 1 Dhagat, Aditi 1 Ding, Guoli 1 Dodis, Yevgeniy 1 Downey, Peter J. 1 Dumitriu, Ioana 1 Elizalde, Sergi 1 Esselstein, Rachel M. 1 Even, Shimon 1 Fredman, Michael L. 1 Gacs, Peter 1 Graczyńska, Ewa Wanda 1 Haber, Stuart 1 Häggeström, Olle 1 Haxell, Penny E. 1 Hell, Pavol 1 Hoffman, Dean G. 1 Homberger, Cheyne 1 Jakobsen, Sune Kristian 1 Justicz, Joyce 1 Kelly, David 1 Kelmans, Alexander K. 1 Kierstead, Henry A. 1 Kleitman, Daniel A. 1 Kostochka, Aleksandr Vasil’evich 1 Kozma, Gady 1 Král’, Daniel 1 Lenstra, Arjen K. 1 Levine, Lionel 1 Lih, Keh-Wei 1 Litman, Ami 1 Luczak, Malwina J. 1 Lyons, Russell 1 Martin, James Benedict 1 Massey, William A. 1 Moseman, Elizabeth R. 1 Nowakowski, Richard J. 1 Ott, Teunis J. 1 Peretz, Ron 1 Phelps, Kevin T. 1 Poonen, Bjorn 1 Randall, Dana J. 1 Rasala, April 1 Rival, Ivan 1 Roth, Robert L. 1 Savage, Carla D. 1 Scheder, Dominik 1 Scheinermann, Edward R. 1 Suen, Stephen 1 Sunderam, Vaidy S. 1 Wästlund, Johan 1 Wilson, David Bruce 1 Yacobi, Yacov 1 Zhang, Lisa 1 Zuckerman, David
all top 5

#### Serials

 8 Order 8 Random Structures & Algorithms 7 Combinatorics, Probability and Computing 6 SIAM Journal on Discrete Mathematics 5 American Mathematical Monthly 5 Discrete Mathematics 5 Journal of Graph Theory 4 Journal of Combinatorial Theory. Series B 4 Transactions of the American Mathematical Society 3 Discrete Applied Mathematics 3 Algebra Universalis 3 Combinatorica 3 The Electronic Journal of Combinatorics 2 Ars Combinatoria 2 Journal of Combinatorial Theory. Series A 2 Proceedings of the American Mathematical Society 2 Journal of Algorithms 2 European Journal of Combinatorics 2 Probability Theory and Related Fields 1 Acta Informatica 1 Communications in Mathematical Physics 1 Information Processing Letters 1 Israel Journal of Mathematics 1 Journal of Statistical Physics 1 Periodica Mathematica Hungarica 1 Journal of Combinatorics, Information & System Sciences 1 Utilitas Mathematica 1 SIAM Journal on Algebraic and Discrete Methods 1 Graphs and Combinatorics 1 Algorithmica 1 The Annals of Applied Probability 1 Proceedings of the National Academy of Sciences of the United States of America 1 SIAM Journal on Mathematical Analysis 1 SIAM Review 1 Stochastic Processes and their Applications 1 Electronic Communications in Probability 1 Theory of Computing Systems 1 Integers 1 Publications du Département de Mathématiques. Nouvelle Série. Université Claude Bernard, Lyon
all top 5

#### Fields

 75 Combinatorics (05-XX) 44 Probability theory and stochastic processes (60-XX) 25 Computer science (68-XX) 18 Order, lattices, ordered algebraic structures (06-XX) 11 Operations research, mathematical programming (90-XX) 10 Statistical mechanics, structure of matter (82-XX) 9 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 General and overarching topics; collections (00-XX) 8 Information and communication theory, circuits (94-XX) 6 Convex and discrete geometry (52-XX) 5 Mathematics education (97-XX) 4 Mathematical logic and foundations (03-XX) 3 General algebraic systems (08-XX) 2 General topology (54-XX) 2 Statistics (62-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Sequences, series, summability (40-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Relativity and gravitational theory (83-XX) 1 Biology and other natural sciences (92-XX)

#### Citations contained in zbMATH Open

120 Publications have been cited 1,300 times in 1,096 Documents Cited by Year
Vertex-to-vertex pursuit in a graph. Zbl 0508.05058
Nowakowski, Richard; Winkler, Peter
1983
Isometric embedding in products of complete graphs. Zbl 0529.05055
Winkler, Peter M.
1984
Counting linear extensions. Zbl 0759.06001
Brightwell, Graham; Winkler, Peter
1991
On isometric embeddings of graphs. Zbl 0576.05017
Graham, R. L.; Winkler, P. M.
1985
Collisions among random walks on a graph. Zbl 0776.60083
Coppersmith, Don; Tetali, Prasad; Winkler, Peter
1993
Minimizing setups for cycle-free ordered sets. Zbl 0497.06002
Duffus, D.; Rival, I.; Winkler, P.
1982
Graph homomorphisms and phase transitions. Zbl 1026.05028
Brightwell, Graham R.; Winkler, Peter
1999
Schrijver, Alexander; Seymour, Paul; Winkler, Peter
1998
On the size of a random maximal graph. Zbl 0820.05054
Erdős, Paul; Suen, Stephen; Winkler, Peter
1995
Monotone Gray codes and the middle levels problem. Zbl 0827.05039
Savage, Carla D.; Winkler, Peter
1995
Maximum hitting time for random walks on graphs. Zbl 0744.05044
Brightwell, Graham; Winkler, Peter
1990
Gibbs measures and dismantlable graphs. Zbl 1030.05101
Brightwell, Graham R.; Winkler, Peter
2000
Factoring a graph in polynomial time. Zbl 0625.05050
Winkler, Peter
1987
Mathematical puzzles. A connoisseur’s collection. Zbl 1094.00003
Winkler, Peter
2004
Nonmonotonic behavior in hard-core and Widom-Rowlinson models. Zbl 1005.82005
Brightwell, Graham R.; Häggeström, Olle; Winkler, Peter
1999
Ring routing and wavelength translation. Zbl 0942.68142
Wilfong, Gordon; Winkler, Peter
1998
Mixing times. Zbl 0908.60065
Lovász, László; Winkler, Peter
1998
Mixing of random walks and other diffusions on a graph. Zbl 0826.60057
Lovász, László; Winkler, Peter
1995
Random orders. Zbl 0565.06002
Winkler, Peter
1985
The longest chain among random points in Euclidean space. Zbl 0655.06004
Bollobás, Béla; Winkler, Peter
1988
Proof of the squashed cube conjecture. Zbl 0522.05064
Winkler, Peter M.
1983
Mean distance and minimum degree. Zbl 0872.05011
Kouider, Mekkia; Winkler, Peter
1997
Maximal chains and antichains in Boolean lattices. Zbl 0704.06001
Duffus, D.; Sands, B.; Winkler, P.
1990
Wavelength assignment and generalized interval graph coloring. Zbl 1092.68635
Winkler, Peter; Zhang, Lisa
2003
Random colorings of a Cayley tree. Zbl 1001.60108
Brightwell, G. R.; Winkler, P.
2002
Mixing times for uniformly ergodic Markov chains. Zbl 0941.60080
Aldous, David; Lovász, László; Winkler, Peter
1997
Bounding the vertex cover number of a hypergraph. Zbl 0796.05072
Ding, Guo-Li; Seymour, Paul; Winkler, Peter
1994
Can extra updates delay mixing? Zbl 1277.82036
Peres, Yuval; Winkler, Peter
2013
Dependent percolation and colliding random walks. Zbl 0947.60056
Winkler, Peter
2000
Collapse of the metric hierarchy for bipartite graphs. Zbl 0619.05042
Roth, R. L.; Winkler, P. M.
1986
Sphere orders. Zbl 0695.06001
Brightwell, Graham; Winkler, Peter
1989
Dominating sets in $$k$$-majority tournaments. Zbl 1094.05040
Alon, Noga; Brightwell, Graham; Kierstead, H. A.; Kostochka, A. V.; Winkler, Peter
2006
On the number of Eulerian orientations of a graph. Zbl 0861.68066
Mihail, M.; Winkler, P.
1996
On playing “twenty questions” with a liar. Zbl 0818.90138
Dhagat, Aditi; Gács, Peter; Winkler, Peter
1992
Graph homomorphisms and long range action. Zbl 1061.05029
Brightwell, Graham R.; Winkler, Peter
2004
Building uniformly random subtrees. Zbl 1050.60007
Luczak, Malwina; Winkler, Peter
2004
Three thresholds for a liar. Zbl 0801.90127
Spencer, Joel; Winkler, Peter
1992
The complexity of metric realization. Zbl 0664.68071
Winkler, Peter
1988
Comparability invariance of the fixed point property. Zbl 0577.06005
Dreesen, B.; Poguntke, W.; Winkler, P.
1985
Hard constraints and the Bethe lattice: Adventures at the interface of combinatorics and statistical physics. Zbl 1001.82035
Brightwell, Graham R.; Winkler, Peter
2002
Universal configurations in light-flipping games. Zbl 1004.91015
Dodis, Yevgeniy; Winkler, Peter
2001
Extremal cover times for random walks on trees. Zbl 0743.05015
Brightwell, Graham; Winkler, Peter
1990
Multiple cover time. Zbl 0872.60054
Winkler, Peter; Zuckerman, David
1996
Shuffling biological sequences. Zbl 0873.92012
Kandel, D.; Matias, Y.; Unger, R.; Winkler, P.
1996
On the number of Eulerian orientations of a graph. Zbl 0814.05042
Mihail, Milena; Winkler, Peter
1992
On a random walk problem arising in self-stabilizing token management. Zbl 1314.05193
Tetali, Prasad; Winkler, Peter
1991
Correlation among partial orders. Zbl 0508.06004
Winkler, P. M.
1983
A second threshold for the hard-core model on a Bethe lattice. Zbl 1154.82303
Brightwell, Graham R.; Winkler, Peter
2004
On playing golf with two balls. Zbl 1032.60065
Dumitriu, Ioana; Tetali, Prasad; Winkler, Peter
2003
Simultaneous reversible Markov chains. Zbl 0791.60055
Tetali, P.; Winkler, P.
1993
Fast information sharing in a complete network. Zbl 0797.68005
Sunderam, V. S.; Winkler, Peter
1993
Mean distance in a tree. Zbl 0742.05032
Winkler, Peter
1990
Connectedness and diameter for random orders of fixed dimension. Zbl 0581.06001
Winkler, Peter
1985
Schrijver, Alexander; Seymour, Paul; Winkler, Peter
1999
Reversal of Markov chains and the forget time. Zbl 0924.60050
Lovász, László; Winkler, Peter
1998
Computing with snakes in directed networks of automata. Zbl 0882.68013
Even, Shimon; Litman, Ami; Winkler, Peter
1997
Efficient stopping rules for Markov chains (extended abstract). Zbl 0921.60062
Lovász, László; Winkler, Peter
1995
Packing random intervals. Zbl 0819.60013
Coffman, E. G. jun.; Poonen, Bjorn; Winkler, Peter
1995
Random intervals. Zbl 0743.05048
Justicz, Joyce; Scheinermann, Edward R.; Winkler, Peter M.
1990
Branched polymers. Zbl 1229.82172
Kenyon, Richard; Winkler, Peter
2009
Mixing points on a circle. Zbl 1142.68624
Randall, Dana; Winkler, Peter
2005
Optimal linear arrangement of a rectangular grid. Zbl 0949.05044
Fishburn, Peter; Tetali, Prasad; Winkler, Peter
2000
Arithmetic progressions in partially ordered sets. Zbl 0629.06005
Trotter, William T.; Winkler, Peter
1987
Mean distance and the ‘four-thirds conjecture’. Zbl 0634.05042
Winkler, Peter
1986
Isometric embeddings of graphs. Zbl 0554.05057
Graham, R. L.; Winkler, P. M.
1984
Firefighting on a random geometric graph. Zbl 1312.05122
Barghi, Amir; Winkler, Peter
2015
Maximum overhang. Zbl 1229.00005
Paterson, Mike; Peres, Yuval; Thorup, Mikkel; Winkler, Peter; Zwick, Uri
2009
Mathematical mind-benders. Zbl 1135.00005
Winkler, Peter
2007
Random structures and zero-one laws. Zbl 0845.05083
Winkler, Peter
1993
The number of $$t$$-wise balanced designs. Zbl 0759.05011
Colbourn, Charles J.; Hoffman, Dean G.; Phelps, Kevin T.; Rödl, Vojtěch; Winkler, Peter M.
1991
Random orders of dimension 2. Zbl 0743.06002
Winkler, Peter
1991
A Ramsey-type theorem for orderings of a graph. Zbl 0682.05047
Rödl, Vojtech; Winkler, Peter
1989
On the addressing problem for directed graphs. Zbl 0581.05030
Chung, F. R. K.; Graham, R. L.; Winkler, P. M.
1985
Polynomial hyperforms. Zbl 0558.08003
Winkler, Peter M.
1983
Realizability of almost all degree sets by k-trees. Zbl 0513.05046
Duke, Richard A.; Winkler, Peter M.
1982
Permutations with fixed pattern densities. Zbl 1442.05008
Kenyon, Richard; Král’, Daniel; Radin, Charles; Winkler, Peter
2020
Hunter, Cauchy rabbit, and optimal Kakeya sets. Zbl 1305.91042
Babichenko, Yakov; Peres, Yuval; Peretz, Ron; Sousi, Perla; Winkler, Peter
2014
Submodular percolation. Zbl 1198.90378
Brightwell, Graham R.; Winkler, Peter
2009
A solidification phenomenon in random packings. Zbl 1121.52032
Bowen, L.; Lyons, R.; Radin, C.; Winkler, P.
2006
A key escrow system with warrant bounds. Zbl 0868.94031
Lenstra, Arjen K.; Winkler, Peter; Yacobi, Yacov
1995
Exact mixing in an unknown Markov chain. Zbl 0823.60057
Lovász, László; Winkler, Peter
1995
Bandwidth versus bandsize. Zbl 0684.05043
Erdős, Paul; Hell, P.; Winkler, P.
1989
A counterexample in the theory of random orders. Zbl 0674.06004
Winkler, Peter
1989
The metric structure of graphs: theory and applications. Zbl 0624.05042
Winkler, Peter
1987
On the regular part of varieties of algebras. Zbl 0605.08004
Graczyńska, Ewa; Kelly, David; Winkler, Peter
1986
On graphs which are metric spaces of negative type. Zbl 0576.05049
Winkler, Peter M.
1985
On coverings of a finite set: Depth and subcovers. Zbl 0545.05005
Chang Mo Bang; Sharp, H. jun.; Winkler, P. M.
1984
Average height in a partially ordered set. Zbl 0483.06003
Winkler, P.
1982
Degree sets of k-trees: Small k. Zbl 0485.05048
Duke, Richard A.; Winkler, Peter M.
1981
Classification of algebraic structures by work space. Zbl 0455.08003
Winkler, Peter M.
1980
On connectivity of triangulations of manifolds. Zbl 0436.05040
Winkler, P. M.
1980
The minimum Manhattan distance and minimum jump of permutations. Zbl 1400.05007
Blackburn, Simon R.; Homberger, Cheyne; Winkler, Peter
2019
Mixing of permutations by biased transposition. Zbl 1402.60091
2017
Avoidance coupling. Zbl 1300.60082
Angel, Omer; Holroyd, Alexander E.; Martin, James; Wilson, David B.; Winkler, Peter
2013
Packing rectangles in a strip. Zbl 1034.68126
Coffman, E. G. jun.; Downey, Peter J.; Winkler, Peter
2002
Interval orders and linear extension cycles. Zbl 0798.06002
Brightwell, Graham; Fishburn, Peter C.; Winkler, Peter
1993
Correlation and order. Zbl 0598.06001
Winkler, Peter M.
1986
Degree sets of k-trees: Small degrees. Zbl 0518.05049
Duke, Richard A.; Winkler, Peter M.
1983
Existence of graphs with a given set of r-neighborhoods. Zbl 0517.05056
Winkler, Peter M.
1983
On families of finite sets with bounds on unions and intersections. Zbl 0508.05004
Bang, Chang; Sharp, Henry jun.; Winkler, Peter
1983
Permutations with fixed pattern densities. Zbl 1442.05008
Kenyon, Richard; Král’, Daniel; Radin, Charles; Winkler, Peter
2020
The minimum Manhattan distance and minimum jump of permutations. Zbl 1400.05007
Blackburn, Simon R.; Homberger, Cheyne; Winkler, Peter
2019
Mixing of permutations by biased transposition. Zbl 1402.60091
2017
Cop vs. gambler. Zbl 1333.05201
Komarov, Natasha; Winkler, Peter
2016
Firefighting on a random geometric graph. Zbl 1312.05122
Barghi, Amir; Winkler, Peter
2015
Hunter, Cauchy rabbit, and optimal Kakeya sets. Zbl 1305.91042
Babichenko, Yakov; Peres, Yuval; Peretz, Ron; Sousi, Perla; Winkler, Peter
2014
Cryptogenography. Zbl 1364.94529
Brody, Joshua; Jakobsen, Sune K.; Scheder, Dominik; Winkler, Peter
2014
Capturing the drunk robber on a graph. Zbl 1298.05224
Komarov, Natasha; Winkler, Peter
2014
The phase transition for dyadic tilings. Zbl 1283.05052
Angel, Omer; Holroyd, Alexander E.; Kozma, Gady; Wästlund, Johan; Winkler, Peter
2014
Can extra updates delay mixing? Zbl 1277.82036
Peres, Yuval; Winkler, Peter
2013
Avoidance coupling. Zbl 1300.60082
Angel, Omer; Holroyd, Alexander E.; Martin, James; Wilson, David B.; Winkler, Peter
2013
Branched polymers. Zbl 1229.82172
Kenyon, Richard; Winkler, Peter
2009
Maximum overhang. Zbl 1229.00005
Paterson, Mike; Peres, Yuval; Thorup, Mikkel; Winkler, Peter; Zwick, Uri
2009
Submodular percolation. Zbl 1198.90378
Brightwell, Graham R.; Winkler, Peter
2009
Sorting by placement and shift. Zbl 1421.68035
Elizalde, Sergi; Winkler, Peter
2009
On a form of coordinate percolation. Zbl 1182.05113
Moseman, Elizabeth R.; Winkler, Peter
2008
Mathematical mind-benders. Zbl 1135.00005
Winkler, Peter
2007
Dominating sets in $$k$$-majority tournaments. Zbl 1094.05040
Alon, Noga; Brightwell, Graham; Kierstead, H. A.; Kostochka, A. V.; Winkler, Peter
2006
A solidification phenomenon in random packings. Zbl 1121.52032
Bowen, L.; Lyons, R.; Radin, C.; Winkler, P.
2006
Mixing points on a circle. Zbl 1142.68624
Randall, Dana; Winkler, Peter
2005
Mathematical puzzles. A connoisseur’s collection. Zbl 1094.00003
Winkler, Peter
2004
Graph homomorphisms and long range action. Zbl 1061.05029
Brightwell, Graham R.; Winkler, Peter
2004
Building uniformly random subtrees. Zbl 1050.60007
Luczak, Malwina; Winkler, Peter
2004
A second threshold for the hard-core model on a Bethe lattice. Zbl 1154.82303
Brightwell, Graham R.; Winkler, Peter
2004
Graphs, morphisms and statistical physics. Proceedings of the workshop held at Rutgers University, Piscataway, NJ, USA, March 19–21, 2001. Zbl 1051.05003
Nešetřil, J. (ed.); Winkler, P. (ed.)
2004
Wavelength assignment and generalized interval graph coloring. Zbl 1092.68635
Winkler, Peter; Zhang, Lisa
2003
On playing golf with two balls. Zbl 1032.60065
Dumitriu, Ioana; Tetali, Prasad; Winkler, Peter
2003
Random colorings of a Cayley tree. Zbl 1001.60108
Brightwell, G. R.; Winkler, P.
2002
Hard constraints and the Bethe lattice: Adventures at the interface of combinatorics and statistical physics. Zbl 1001.82035
Brightwell, Graham R.; Winkler, Peter
2002
Packing rectangles in a strip. Zbl 1034.68126
Coffman, E. G. jun.; Downey, Peter J.; Winkler, Peter
2002
Universal configurations in light-flipping games. Zbl 1004.91015
Dodis, Yevgeniy; Winkler, Peter
2001
Optimality and greed in dynamic allocation. Zbl 1017.68150
Winkler, Peter
2001
Packing random rectangles. Zbl 1043.52013
Coffman, E. G. jun.; Lueker, George S.; Spencer, Joel; Winkler, Peter M.
2001
Gibbs measures and dismantlable graphs. Zbl 1030.05101
Brightwell, Graham R.; Winkler, Peter
2000
Dependent percolation and colliding random walks. Zbl 0947.60056
Winkler, Peter
2000
Optimal linear arrangement of a rectangular grid. Zbl 0949.05044
Fishburn, Peter; Tetali, Prasad; Winkler, Peter
2000
Graph homomorphisms and phase transitions. Zbl 1026.05028
Brightwell, Graham R.; Winkler, Peter
1999
Nonmonotonic behavior in hard-core and Widom-Rowlinson models. Zbl 1005.82005
Brightwell, Graham R.; Häggeström, Olle; Winkler, Peter
1999
Schrijver, Alexander; Seymour, Paul; Winkler, Peter
1999
Schrijver, Alexander; Seymour, Paul; Winkler, Peter
1998
Ring routing and wavelength translation. Zbl 0942.68142
Wilfong, Gordon; Winkler, Peter
1998
Mixing times. Zbl 0908.60065
Lovász, László; Winkler, Peter
1998
Reversal of Markov chains and the forget time. Zbl 0924.60050
Lovász, László; Winkler, Peter
1998
Ramsey theory and sequences of random variables. Zbl 0911.05057
Trotter, William T.; Winkler, Peter
1998
Mean distance and minimum degree. Zbl 0872.05011
Kouider, Mekkia; Winkler, Peter
1997
Mixing times for uniformly ergodic Markov chains. Zbl 0941.60080
Aldous, David; Lovász, László; Winkler, Peter
1997
Computing with snakes in directed networks of automata. Zbl 0882.68013
Even, Shimon; Litman, Ami; Winkler, Peter
1997
On the isolation of a common secret. Zbl 0892.05044
Beaver, Don; Haber, Stuart; Winkler, Peter
1997
On the number of Eulerian orientations of a graph. Zbl 0861.68066
Mihail, M.; Winkler, P.
1996
Multiple cover time. Zbl 0872.60054
Winkler, Peter; Zuckerman, David
1996
Shuffling biological sequences. Zbl 0873.92012
Kandel, D.; Matias, Y.; Unger, R.; Winkler, P.
1996
On the size of a random maximal graph. Zbl 0820.05054
Erdős, Paul; Suen, Stephen; Winkler, Peter
1995
Monotone Gray codes and the middle levels problem. Zbl 0827.05039
Savage, Carla D.; Winkler, Peter
1995
Mixing of random walks and other diffusions on a graph. Zbl 0826.60057
Lovász, László; Winkler, Peter
1995
Efficient stopping rules for Markov chains (extended abstract). Zbl 0921.60062
Lovász, László; Winkler, Peter
1995
Packing random intervals. Zbl 0819.60013
Coffman, E. G. jun.; Poonen, Bjorn; Winkler, Peter
1995
A key escrow system with warrant bounds. Zbl 0868.94031
Lenstra, Arjen K.; Winkler, Peter; Yacobi, Yacov
1995
Exact mixing in an unknown Markov chain. Zbl 0823.60057
Lovász, László; Winkler, Peter
1995
The spanning tree enumerating problem for digraphs. Zbl 0844.05053
Dean, Nathaniel; Kelmans, A. K.; Lih, Keh-Wei; Massey, William A.; Winkler, Peter
1995
Bounding the vertex cover number of a hypergraph. Zbl 0796.05072
Ding, Guo-Li; Seymour, Paul; Winkler, Peter
1994
Collisions among random walks on a graph. Zbl 0776.60083
Coppersmith, Don; Tetali, Prasad; Winkler, Peter
1993
Simultaneous reversible Markov chains. Zbl 0791.60055
Tetali, P.; Winkler, P.
1993
Fast information sharing in a complete network. Zbl 0797.68005
Sunderam, V. S.; Winkler, Peter
1993
Random structures and zero-one laws. Zbl 0845.05083
Winkler, Peter
1993
Interval orders and linear extension cycles. Zbl 0798.06002
Brightwell, Graham; Fishburn, Peter C.; Winkler, Peter
1993
A note on the last new vertex visited by a random walk. Zbl 0779.60010
Lovász, Lászlo; Winkler, Peter
1993
On playing “twenty questions” with a liar. Zbl 0818.90138
Dhagat, Aditi; Gács, Peter; Winkler, Peter
1992
Three thresholds for a liar. Zbl 0801.90127
Spencer, Joel; Winkler, Peter
1992
On the number of Eulerian orientations of a graph. Zbl 0814.05042
Mihail, Milena; Winkler, Peter
1992
Counting linear extensions. Zbl 0759.06001
Brightwell, Graham; Winkler, Peter
1991
On a random walk problem arising in self-stabilizing token management. Zbl 1314.05193
Tetali, Prasad; Winkler, Peter
1991
The number of $$t$$-wise balanced designs. Zbl 0759.05011
Colbourn, Charles J.; Hoffman, Dean G.; Phelps, Kevin T.; Rödl, Vojtěch; Winkler, Peter M.
1991
Random orders of dimension 2. Zbl 0743.06002
Winkler, Peter
1991
Maximum hitting time for random walks on graphs. Zbl 0744.05044
Brightwell, Graham; Winkler, Peter
1990
Maximal chains and antichains in Boolean lattices. Zbl 0704.06001
Duffus, D.; Sands, B.; Winkler, P.
1990
Extremal cover times for random walks on trees. Zbl 0743.05015
Brightwell, Graham; Winkler, Peter
1990
Mean distance in a tree. Zbl 0742.05032
Winkler, Peter
1990
Random intervals. Zbl 0743.05048
Justicz, Joyce; Scheinermann, Edward R.; Winkler, Peter M.
1990
On the number of k-realizations of an ordered set. Zbl 0728.06002
Duffus, Dwight; Winkler, Peter
1990
Sphere orders. Zbl 0695.06001
Brightwell, Graham; Winkler, Peter
1989
A Ramsey-type theorem for orderings of a graph. Zbl 0682.05047
Rödl, Vojtech; Winkler, Peter
1989
Bandwidth versus bandsize. Zbl 0684.05043
Erdős, Paul; Hell, P.; Winkler, P.
1989
A counterexample in the theory of random orders. Zbl 0674.06004
Winkler, Peter
1989
The longest chain among random points in Euclidean space. Zbl 0655.06004
Bollobás, Béla; Winkler, Peter
1988
The complexity of metric realization. Zbl 0664.68071
Winkler, Peter
1988
Recent results in the theory of random orders. Zbl 0667.06004
Winkler, Peter
1988
Factoring a graph in polynomial time. Zbl 0625.05050
Winkler, Peter
1987
Arithmetic progressions in partially ordered sets. Zbl 0629.06005
Trotter, William T.; Winkler, Peter
1987
The metric structure of graphs: theory and applications. Zbl 0624.05042
Winkler, Peter
1987
Every connected graph is a query graph. Zbl 0658.05064
Winkler, Peter M.
1987
Collapse of the metric hierarchy for bipartite graphs. Zbl 0619.05042
Roth, R. L.; Winkler, P. M.
1986
Mean distance and the ‘four-thirds conjecture’. Zbl 0634.05042
Winkler, Peter
1986
On the regular part of varieties of algebras. Zbl 0605.08004
Graczyńska, Ewa; Kelly, David; Winkler, Peter
1986
Correlation and order. Zbl 0598.06001
Winkler, Peter M.
1986
Corrigendum to “On isometric embeddings of graphs”. Zbl 0584.05032
Graham, R. L.; Winkler, P. M.
1986
On isometric embeddings of graphs. Zbl 0576.05017
Graham, R. L.; Winkler, P. M.
1985
Random orders. Zbl 0565.06002
Winkler, Peter
1985
Comparability invariance of the fixed point property. Zbl 0577.06005
Dreesen, B.; Poguntke, W.; Winkler, P.
1985
Connectedness and diameter for random orders of fixed dimension. Zbl 0581.06001
Winkler, Peter
1985
On the addressing problem for directed graphs. Zbl 0581.05030
Chung, F. R. K.; Graham, R. L.; Winkler, P. M.
1985
...and 20 more Documents
all top 5

#### Cited by 1,596 Authors

 37 Klavžar, Sandi 26 Winkler, Peter M. 15 Brešar, Boštjan 13 Imrich, Wilfried 12 Prałat, Paweł 11 Bonato, Anthony 10 Brightwell, Graham R. 10 Chepoi, Victor D. 10 Frieze, Alan Michael 10 Nisse, Nicolas 9 Bandelt, Hans-Jürgen 9 Mütze, Torsten 9 Peres, Yuval 9 Polat, Norbert 8 Tetali, Prasad 7 Clarke, Nancy Ellen 7 Dankelmann, Peter 7 Fomin, Fedor V. 7 Nowakowski, Richard J. 7 Shalom, Mordechai 7 Škrekovski, Riste 7 Zaks, Shmuel 6 Alon, Noga M. 6 Beveridge, Andrew 6 Deza, Michel Marie 6 Erlebach, Thomas 6 Golovach, Petr A. 6 Kehagias, Athanasios 6 Kinnersley, William B. 6 Moulton, Vincent L. 6 Thomassé, Stéphan 5 Currie, James D. 5 Ding, Jian 5 Dochtermann, Anton 5 Feige, Uriel 5 Fitzpatrick, Shannon L. 5 Galvin, David J. 5 Koolen, Jack H. 5 Kovše, Matjaž 5 Lubetzky, Eyal 5 Mehrabian, Abbas 5 Pak, Igor 5 Pérennes, Stéphane 5 Peterin, Iztok 5 Randall, Dana J. 5 Rozikov, Utkir A. 5 Sly, Allan 5 Szwarcfiter, Jayme Luiz 5 Vigoda, Eric 5 Warnke, Lutz 5 Zaguia, Nejib 5 Žerovnik, Janez 4 Addario-Berry, Louigi 4 Aurenhammer, Franz 4 Bohman, Tom 4 Bousquet, Nicolas 4 Chandgotia, Nishant 4 Chen, Xujin 4 Cohen, Nathann 4 Dereniowski, Dariusz 4 Diaconis, Persi Warren 4 Duffus, Dwight 4 Dyer, Martin E. 4 Elzinga, Randall J. 4 Faigle, Ulrich 4 Feder, Tomás 4 Flammini, Michele 4 Gamarnik, David 4 Gavenčiak, Tomáš 4 Goldberg, Leslie Ann 4 Graham, Ronald Lewis 4 Gravier, Sylvain 4 Gregory, David Allan 4 Hahn, Gena 4 Haslegrave, John 4 Hell, Pavol 4 Holroyd, Alexander E. 4 Kratochvíl, Jan 4 Krivelevich, Michael 4 Linial, Nathan 4 Maehara, Hiroshi 4 Mohar, Bojan 4 Mukwembi, Simon 4 Nadjafi-Arani, Mohammad Javad 4 Perkins, Will 4 Reed, Bruce Alan 4 Rhee, Wansoo T. 4 Rival, Ivan 4 Shahriari, Shahriar 4 Sidoravicius, Vladas 4 Trotter, William T. jun. 4 Vander Meulen, Kevin N. 4 West, Douglas Brent 4 Yang, Boting 3 Andreae, Thomas 3 Arockiaraj, Micheal 3 Balasubramanian, Krishnan 3 Basu, Riddhipratim 3 Briceño, Raimundo 3 Calder, Jeff ...and 1,496 more Authors
all top 5

#### Cited in 196 Serials

 131 Discrete Mathematics 82 Theoretical Computer Science 73 Discrete Applied Mathematics 47 Order 42 European Journal of Combinatorics 29 Combinatorics, Probability and Computing 27 Journal of Combinatorial Theory. Series B 23 Journal of Graph Theory 22 Random Structures & Algorithms 21 Information Processing Letters 21 SIAM Journal on Discrete Mathematics 20 The Annals of Applied Probability 16 Algorithmica 15 Graphs and Combinatorics 13 Journal of Statistical Physics 13 Probability Theory and Related Fields 11 Journal of Combinatorial Theory. Series A 11 Combinatorica 11 Journal of Combinatorial Optimization 10 Networks 10 Linear Algebra and its Applications 9 The Annals of Probability 9 Journal of Computer and System Sciences 9 Advances in Applied Mathematics 9 Discrete & Computational Geometry 9 The Electronic Journal of Combinatorics 8 American Mathematical Monthly 8 Information and Computation 8 European Journal of Operational Research 7 Journal of Mathematical Chemistry 6 Communications in Mathematical Physics 6 Journal of Mathematical Physics 6 Proceedings of the American Mathematical Society 5 Applied Mathematics and Computation 5 Journal of Applied Probability 5 Transactions of the American Mathematical Society 5 Statistics & Probability Letters 5 Operations Research Letters 5 Automation and Remote Control 5 Stochastic Processes and their Applications 5 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 5 Journal of Discrete Algorithms 4 Theoretical and Mathematical Physics 4 The Mathematical Intelligencer 4 Algebra Universalis 4 Journal of Theoretical Probability 4 Applied Mathematics Letters 4 Computational Geometry 4 Distributed Computing 4 Journal of Algebraic Combinatorics 4 Theory of Computing Systems 4 Algorithms 3 Advances in Applied Probability 3 Computers & Mathematics with Applications 3 Israel Journal of Mathematics 3 Linear and Multilinear Algebra 3 Advances in Mathematics 3 Automatica 3 Information Sciences 3 Journal of Algebra 3 Journal of Geometry 3 Ergodic Theory and Dynamical Systems 3 Annals of Pure and Applied Logic 3 Designs, Codes and Cryptography 3 Mathematical Programming. Series A. Series B 3 The Australasian Journal of Combinatorics 3 Computational Complexity 3 Electronic Journal of Probability 3 Bernoulli 3 Journal of Scheduling 3 Annals of Combinatorics 3 RAIRO. Operations Research 3 Discrete Optimization 3 Discrete Mathematics, Algorithms and Applications 2 Acta Informatica 2 Bulletin of the Australian Mathematical Society 2 Computing 2 Fuzzy Sets and Systems 2 Geometriae Dedicata 2 International Journal of Game Theory 2 Inventiones Mathematicae 2 Journal of Computational and Applied Mathematics 2 Journal of Mathematical Psychology 2 Mathematica Slovaca 2 SIAM Journal on Computing 2 Theoretical Population Biology 2 Cybernetics 2 Bulletin of the Korean Mathematical Society 2 SIAM Journal on Algebraic and Discrete Methods 2 Computers & Operations Research 2 Experimental Mathematics 2 Journal of Mathematical Sciences (New York) 2 Journal of Combinatorial Designs 2 Journal of High Energy Physics 2 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 2 JMMA. Journal of Mathematical Modelling and Algorithms 2 ALEA. Latin American Journal of Probability and Mathematical Statistics 2 Mathematics in Computer Science 2 Dynamic Games and Applications 2 Pacific Journal of Mathematics for Industry ...and 96 more Serials
all top 5

#### Cited in 42 Fields

 650 Combinatorics (05-XX) 272 Computer science (68-XX) 193 Probability theory and stochastic processes (60-XX) 162 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 121 Order, lattices, ordered algebraic structures (06-XX) 95 Operations research, mathematical programming (90-XX) 75 Statistical mechanics, structure of matter (82-XX) 36 Convex and discrete geometry (52-XX) 36 Information and communication theory, circuits (94-XX) 31 Biology and other natural sciences (92-XX) 15 Linear and multilinear algebra; matrix theory (15-XX) 15 Dynamical systems and ergodic theory (37-XX) 15 Statistics (62-XX) 14 Mathematical logic and foundations (03-XX) 13 Geometry (51-XX) 12 Numerical analysis (65-XX) 11 Quantum theory (81-XX) 10 Group theory and generalizations (20-XX) 9 General and overarching topics; collections (00-XX) 9 General topology (54-XX) 7 Manifolds and cell complexes (57-XX) 6 General algebraic systems (08-XX) 6 Relativity and gravitational theory (83-XX) 5 Number theory (11-XX) 5 Measure and integration (28-XX) 5 Algebraic topology (55-XX) 4 Algebraic geometry (14-XX) 4 Partial differential equations (35-XX) 4 Systems theory; control (93-XX) 2 Associative rings and algebras (16-XX) 2 Functional analysis (46-XX) 2 Geophysics (86-XX) 2 Mathematics education (97-XX) 1 History and biography (01-XX) 1 Field theory and polynomials (12-XX) 1 Category theory; homological algebra (18-XX) 1 $$K$$-theory (19-XX) 1 Special functions (33-XX) 1 Sequences, series, summability (40-XX) 1 Abstract harmonic analysis (43-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Fluid mechanics (76-XX)