×
Author ID: winkler.peter-m Recent zbMATH articles by "Winkler, Peter M."
Published as: Winkler, Peter; Winkler, Peter M.; Winkler, P.; Winkler, P. M.
Further Spellings: Winkler, Peter Mann
Homepage: https://math.dartmouth.edu/~pw/
External Links: MGP · ORCID · Wikidata · dblp · GND · IdRef
all top 5

Co-Authors

38 single-authored
15 Brightwell, Graham R.
8 Lovász, László
5 Tetali, Prasad
4 Coffman, Edward Grady jun.
4 Graham, Ronald Lewis
4 Peres, Yuval
4 Spencer, Joel H.
3 Duffus, Dwight
3 Duke, Richard A.
3 Holroyd, Alexander E.
3 Komarov, Natasha
3 Seymour, Paul D.
2 Angel, Omer
2 Bang, Chang M.
2 Barghi, Amir
2 Chung, Fan
2 Erdős, Pál
2 Fishburn, Peter Clingerman
2 Georgakopoulos, Agelos
2 Haddadan, Shahrzad
2 Kenyon, Richard W.
2 Kouider, Mekkia
2 Lueker, George S.
2 Mihail, Milena
2 Nešetřil, Jaroslav
2 Paterson, Mike S.
2 Radin, Charles
2 Rodl, Vojtech
2 Savage, Carla Diane
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
1 Babichenko, Yakov
1 Beaver, Don
1 Blackburn, Simon R.
1 Bollobás, Béla
1 Borga, Jacopo
1 Bowen, Lewis Phylip
1 Brack, Matthias
1 Brody, Joshua E.
1 Buhler, Joe P.
1 Butler, Steven Kay
1 Colbourn, Charles J.
1 Coppersmith, Don
1 Das, Sayan Kumar
1 Dean, Nathaniel
1 Dhagat, Aditi
1 Diaconis, Persi Warren
1 Ding, Guoli
1 Dodis, Yevgeniy
1 Downey, Peter J.
1 Dreesen, B.
1 Dumitriu, Ioana
1 Elizalde, Sergi
1 Esselstein, Rachel M.
1 Even, Shimon
1 Francis, Peter E.
1 Fredman, Michael L.
1 Gacs, Peter
1 Garfunkel, Solomon A.
1 Gowers, William Timothy
1 Graczyńska, Ewa Wanda
1 Haber, Stuart
1 Häggström, Olle
1 Haxell, Penny E.
1 Hell, Pavol
1 Hoffman, Dean G.
1 Homberger, Cheyne
1 Hurlbert, Glenn H.
1 Imrich, Wilfried
1 Jakobsen, Sune Kristian
1 Justicz, Joyce
1 Kaidel, J.
1 Kelmans, Alexander K.
1 Kierstead, Henry A.
1 Klavžar, Sandi
1 Kleitman, Daniel A.
1 Knuth, Donald Ervin
1 Kostochka, Aleksandr Vasil’evich
1 Kozma, Gady
1 Král’, Daniel
1 Lagarias, Jeffrey C.
1 Leighton, Tom
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 Matias, Yossi
1 Moseman, Elizabeth R.
1 Mukherjee, Sumit
...and 24 more Co-Authors
all top 5

Serials

9 Order
8 Random Structures & Algorithms
7 SIAM Journal on Discrete Mathematics
7 Combinatorics, Probability and Computing
6 American Mathematical Monthly
6 Discrete Mathematics
5 Journal of Graph Theory
4 Discrete Applied Mathematics
4 Journal of Combinatorial Theory. Series B
4 Transactions of the American Mathematical Society
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 The Mathematical Intelligencer
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 Notices of the American Mathematical Society
1 Electronic Communications in Probability
1 Theory of Computing Systems
1 Integers
1 DIMACS. Series in Discrete Mathematics and Theoretical Computer Science
1 Publications du Département de Mathématiques. Nouvelle Série. Université Claude Bernard, Lyon
1 Wiley-Interscience Series in Discrete Mathematics and Optimization

Publications by Year

Citations contained in zbMATH Open

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

Cited by 2,071 Authors

41 Klavžar, Sandi
28 Winkler, Peter M.
16 Brešar, Boštjan
16 Prałat, Paweł
15 Mütze, Torsten
14 Bonato, Anthony
14 Chepoi, Victor D.
13 Imrich, Wilfried
13 Polat, Norbert
11 Dankelmann, Peter
10 Brightwell, Graham R.
10 Frieze, Alan Michael
10 Nisse, Nicolas
10 Vigoda, Eric
10 Yang, Boting
9 Alon, Noga
9 Bandelt, Hans-Jürgen
9 Fomin, Fedor V.
9 Khakimov, Rustam M.
9 Pak, Igor
9 Peres, Yuval
9 Rozikov, Utkir A.
8 Golovach, Petr A.
8 Shalom, Mordechai
8 Tetali, Prasad
8 Zaks, Shmuel
7 Blanca, Antonio
7 Dochtermann, Anton
7 Gregor, Petr
7 Kinnersley, William B.
7 Krivelevich, Michael
7 Lubetzky, Eyal
7 Moulton, Vincent L.
7 Sidoravicius, Vladas
7 Škrekovski, Riste
7 Thomassé, Stéphan
6 Beveridge, Andrew
6 Borga, Jacopo
6 Briceño, Raimundo
6 Chan, Swee Hong
6 Deza, Michel Marie
6 Erlebach, Thomas
6 Gheissari, Reza
6 Goldberg, Leslie Ann
6 Koolen, Jack H.
6 Lacoin, Hubert
6 Mukwembi, Simon
6 Panova, Greta
6 Randall, Dana J.
6 Sudakov, Benny
5 Addario-Berry, Louigi
5 Bohman, Tom
5 Bousquet, Nicolas
5 Chandgotia, Nishant
5 Chudnovsky, Maria
5 Currie, James D.
5 Dereniowski, Dariusz
5 Ding, Jian
5 Dudek, Andrzej
5 Duffus, Dwight
5 Feige, Uriel
5 Galanis, Andreas
5 Gravier, Sylvain
5 Hell, Pavol
5 Khatamov, Nosir Muĭdinovich
5 Kovše, Matjaž
5 Lehner, Florian
5 Linial, Nathan
5 Mehrabian, Abbas
5 Miracle, Sarah
5 Mohar, Bojan
5 Morales, Alejandro Henry
5 Noel, Jonathan Andrew
5 Nowakowski, Richard Joseph
5 Peled, Ron
5 Pérennes, Stéphane
5 Peterin, Iztok
5 Seymour, Paul D.
5 Sly, Allan
5 Spirkl, Sophie Theresa
5 Szwarcfiter, Jayme Luiz
5 Trotter, William T. jun.
5 Warnke, Lutz
5 Zaguia, Nejib
5 Žerovnik, Janez
4 Aurenhammer, Franz
4 Calder, Jeff
4 Chalopin, Jérémie
4 Chen, Xujin
4 Chung, Fan
4 Clarke, Nancy Ellen
4 Cohen, Nathann
4 Colbourn, Charles J.
4 Csikvári, Péter
4 Das, Sandip
4 de Lima, Bernardo N. B.
4 Diaconis, Persi Warren
4 Ducoffe, Guillaume
4 Dyer, Martin E.
4 Elzinga, Randall J.
...and 1,971 more Authors
all top 5

Cited in 263 Serials

136 Discrete Mathematics
94 Theoretical Computer Science
91 Discrete Applied Mathematics
49 Order
47 European Journal of Combinatorics
40 Random Structures & Algorithms
37 SIAM Journal on Discrete Mathematics
34 Journal of Graph Theory
33 Combinatorics, Probability and Computing
32 Journal of Combinatorial Theory. Series B
23 The Annals of Applied Probability
22 The Electronic Journal of Combinatorics
21 Graphs and Combinatorics
20 Information Processing Letters
19 Algorithmica
16 Journal of Combinatorial Theory. Series A
15 Journal of Statistical Physics
14 Probability Theory and Related Fields
14 Journal of Combinatorial Optimization
13 Combinatorica
12 The Annals of Probability
12 Networks
11 American Mathematical Monthly
11 Linear Algebra and its Applications
9 Journal of Computer and System Sciences
9 Advances in Applied Mathematics
9 Discrete & Computational Geometry
9 Information and Computation
9 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
8 Transactions of the American Mathematical Society
8 European Journal of Operational Research
8 Stochastic Processes and their Applications
7 Communications in Mathematical Physics
7 Theoretical and Mathematical Physics
7 The Mathematical Intelligencer
7 Applied Mathematics and Computation
7 Annals of Pure and Applied Logic
7 Journal of Mathematical Chemistry
7 Séminaire Lotharingien de Combinatoire
6 Journal of Mathematical Physics
6 Proceedings of the American Mathematical Society
6 Statistics & Probability Letters
6 The Australasian Journal of Combinatorics
6 Journal of Algebraic Combinatorics
6 Discussiones Mathematicae. Graph Theory
5 Linear and Multilinear Algebra
5 Advances in Mathematics
5 Journal of Applied Probability
5 Operations Research Letters
5 Automation and Remote Control
5 Electronic Journal of Probability
5 Theory of Computing Systems
5 Annals of Combinatorics
5 Journal of Discrete Algorithms
5 Dynamic Games and Applications
4 Advances in Applied Probability
4 Israel Journal of Mathematics
4 Algebra Universalis
4 Information Sciences
4 Ergodic Theory and Dynamical Systems
4 Journal of Theoretical Probability
4 Applied Mathematics Letters
4 Computational Geometry
4 Distributed Computing
4 Experimental Mathematics
4 Quantum Information Processing
4 Discrete Optimization
4 Discrete Mathematics, Algorithms and Applications
4 Algorithms
3 Classical and Quantum Gravity
3 Computers & Mathematics with Applications
3 Mathematical Notes
3 Automatica
3 Bulletin of the London Mathematical Society
3 Inventiones Mathematicae
3 Journal of Algebra
3 Journal of Computational and Applied Mathematics
3 Journal of Geometry
3 Memoirs of the American Mathematical Society
3 SIAM Journal on Computing
3 Designs, Codes and Cryptography
3 Mathematical Programming. Series A. Series B
3 Computational Complexity
3 Electronic Communications in Probability
3 Bernoulli
3 ELA. The Electronic Journal of Linear Algebra
3 Journal of Scheduling
3 Discrete Mathematics and Theoretical Computer Science. DMTCS
3 RAIRO. Operations Research
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 AKCE International Journal of Graphs and Combinatorics
3 Mathematics in Computer Science
3 ACM Transactions on Algorithms
2 Acta Informatica
2 Artificial Intelligence
2 Bulletin of the Australian Mathematical Society
2 Communications on Pure and Applied Mathematics
2 Physica A
2 Reviews in Mathematical Physics
2 Mathematics Magazine
...and 163 more Serials
all top 5

Cited in 50 Fields

894 Combinatorics (05-XX)
350 Computer science (68-XX)
280 Probability theory and stochastic processes (60-XX)
234 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
147 Order, lattices, ordered algebraic structures (06-XX)
121 Statistical mechanics, structure of matter (82-XX)
111 Operations research, mathematical programming (90-XX)
43 Convex and discrete geometry (52-XX)
40 Information and communication theory, circuits (94-XX)
38 Biology and other natural sciences (92-XX)
30 Mathematical logic and foundations (03-XX)
23 Group theory and generalizations (20-XX)
22 Dynamical systems and ergodic theory (37-XX)
22 Statistics (62-XX)
20 Numerical analysis (65-XX)
18 Linear and multilinear algebra; matrix theory (15-XX)
16 Geometry (51-XX)
16 Quantum theory (81-XX)
13 General and overarching topics; collections (00-XX)
11 Number theory (11-XX)
10 General topology (54-XX)
10 Manifolds and cell complexes (57-XX)
9 Relativity and gravitational theory (83-XX)
8 General algebraic systems (08-XX)
8 Algebraic topology (55-XX)
6 Measure and integration (28-XX)
5 Algebraic geometry (14-XX)
5 Partial differential equations (35-XX)
5 Functional analysis (46-XX)
4 History and biography (01-XX)
4 Systems theory; control (93-XX)
4 Mathematics education (97-XX)
3 Field theory and polynomials (12-XX)
3 Category theory; homological algebra (18-XX)
3 Special functions (33-XX)
3 Calculus of variations and optimal control; optimization (49-XX)
2 Associative rings and algebras (16-XX)
2 Sequences, series, summability (40-XX)
2 Differential geometry (53-XX)
2 Geophysics (86-XX)
1 Nonassociative rings and algebras (17-XX)
1 \(K\)-theory (19-XX)
1 Real functions (26-XX)
1 Functions of a complex variable (30-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Abstract harmonic analysis (43-XX)
1 Operator theory (47-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Mechanics of particles and systems (70-XX)
1 Fluid mechanics (76-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.