×

zbMATH — the first resource for mathematics

Winkler, Peter M.

Compute Distance To:
Author ID: winkler.peter-m Recent zbMATH articles by "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

Publications by Year

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

Citations by Year