Peter Winkler

ORCID

Publication Activity (10 Years)

Years Active: 1982-2022
Publications (10 Years): 9

Top Venues

Commun. ACM

Comb. Probab. Comput.

CoRR

Am. Math. Mon.

Publications

Marc Berger, Peter Winkler
An Ancient Combinatorial Problem. Am. Math. Mon. 129 (6) (2022)
Richard W. Kenyon, Daniel Král', Charles Radin, Peter Winkler
Permutations with fixed pattern densities. Random Struct. Algorithms 56 (1) (2020)
Shahrzad Haddadan, Peter Winkler
Mixing of Permutations by Biased Transpositions. Theory Comput. Syst. 63 (5) (2019)
Alexander E. Holroyd, Lionel Levine, Peter Winkler
Abelian Logic Gates. Comb. Probab. Comput. 28 (3) (2019)
Amir Barghi, Peter Winkler
Firefighting on Geometric Graphs with Density Bounds. Ars Comb. 131 (2017)
Shahrzad Haddadan, Peter Winkler
Mixing of Permutations by Biased Transposition. STACS (2017)
Peter Winkler
The Sleeping Beauty Controversy. Am. Math. Mon. 124 (7) (2017)
Shahrzad Haddadan, Peter Winkler
Mixing of Permutations by Biased Transposition. CoRR (2016)
Natasha Komarov, Peter Winkler
Cop vs. Gambler. Discret. Math. 339 (6) (2016)
Alexander E. Holroyd, Lionel Levine, Peter Winkler
Abelian logic gates. CoRR (2015)
Amir Barghi, Peter Winkler
Firefighting on a random geometric graph. Random Struct. Algorithms 46 (3) (2015)
Peter Winkler
Puzzled: Solutions and sources. Commun. ACM 57 (6) (2014)
Joshua Brody, Sune K. Jakobsen, Dominik Scheder, Peter Winkler
Cryptogenography. ITCS (2014)
Ed Coffman, Robert Margolies, Peter Winkler, Gil Zussman
Performance evaluation of fragmented structures: A theoretical study. Perform. Evaluation 79 (2014)
Natasha Komarov, Peter Winkler
Capturing the Drunk Robber on a Graph. Electron. J. Comb. 21 (3) (2014)
Peter Winkler
Puzzled: Solutions and sources. Commun. ACM 57 (3) (2014)
Peter Winkler
Puzzled: Solutions and sources. Commun. ACM 57 (9) (2014)
Peter Winkler
Puzzled: Paths and Matchings. Commun. ACM 57 (8) (2014)
Peter Winkler
Puzzled: A Sort, of Sorts. Commun. ACM 57 (5) (2014)
Peter Winkler
Puzzled: Lowest Number Wins. Commun. ACM 57 (2) (2014)
Agelos Georgakopoulos, Peter Winkler
New Bounds for Edge-Cover by Random Walk. Comb. Probab. Comput. 23 (4) (2014)
Perla Sousi, Peter Winkler
Mixing Times and Moving Targets. Comb. Probab. Comput. 23 (3) (2014)
Natasha Komarov, Peter Winkler
Cops vs. Gambler. CoRR (2013)
Peter Winkler
Puzzled. Commun. ACM 56 (5) (2013)
Matthias Kirchner, Peter Winkler, Hany Farid
Impeding forgers at photo inception. Media Watermarking, Security, and Forensics (2013)
Peter Winkler
Puzzled: Solutions and sources. Commun. ACM 56 (12) (2013)
Peter Winkler
Puzzled. Commun. ACM 56 (9) (2013)
Peter Winkler
Puzzled. Commun. ACM 56 (8) (2013)
Peter Winkler
Puzzled. Commun. ACM 56 (2) (2013)
Peter Winkler
Puzzled answers. Commun. ACM 56 (6) (2013)
Peter Winkler
Puzzled. Commun. ACM 56 (3) (2013)
Peter Winkler
Puzzled: Coin flipping. Commun. ACM 56 (11) (2013)
Peter Winkler
Puzzled. Commun. ACM 55 (8) (2012)
Peter Winkler
Puzzled. Commun. ACM 55 (6) (2012)
Peter Winkler
Puzzled. Commun. ACM 55 (9) (2012)
Peter Winkler
Puzzled. Commun. ACM 55 (2) (2012)
Peter Winkler
Puzzled. Commun. ACM 55 (11) (2012)
Peter Winkler
Puzzled. Commun. ACM 55 (5) (2012)
Agelos Georgakopoulos, Peter Winkler
Two-Color Babylon. Integers 12 (2012)
Peter Winkler
Puzzled. Commun. ACM 55 (12) (2012)
Peter Winkler
Puzzled. Commun. ACM 55 (3) (2012)
Peter Winkler
Puzzled. Commun. ACM 54 (6) (2011)
Peter Winkler
Puzzled. Commun. ACM 54 (8) (2011)
Peter Winkler
Puzzled. Commun. ACM 54 (3) (2011)
Peter Winkler
Review: Famous Puzzles of Great Mathematicians. American Mathematical Society, Providence, RI, 2009, xviii + 325 pp., ISBN 978-0-8218-4814-2, $36. by Miodrag S. Petkovič. Am. Math. Mon. 118 (7) (2011)
Peter Winkler
Puzzled. Commun. ACM 54 (5) (2011)
Agelos Georgakopoulos, Peter Winkler
Two-Color Babylon CoRR (2011)
Peter Winkler
Puzzled. Commun. ACM 54 (11) (2011)
Peter Winkler
Puzzled. Commun. ACM 54 (2) (2011)
Peter Winkler
Puzzled. Commun. ACM 54 (12) (2011)
Peter Winkler
Puzzled. Commun. ACM 54 (9) (2011)
Agelos Georgakopoulos, Peter Winkler
New Bounds for Edge-Cover by Random Walk CoRR (2011)
Peter Winkler
Puzzled: Solutions and sources. Commun. ACM 53 (12) (2010)
Peter Winkler
Puzzled. Commun. ACM 53 (5) (2010)
Peter Winkler
Puzzled. Commun. ACM 53 (6) (2010)
Peter Winkler
Breaking chocolate bars. Commun. ACM 53 (2) (2010)
Peter Winkler
Puzzled. Commun. ACM 53 (8) (2010)
Peter Winkler
Puzzled. Commun. ACM 53 (11) (2010)
Peter Winkler
Puzzled. Commun. ACM 53 (9) (2010)
Rachel M. Esselstein, Peter Winkler
Building Graphs from Colored Trees. Electron. J. Comb. 17 (1) (2010)
Peter Winkler
Puzzled. Commun. ACM 53 (3) (2010)
Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick
Maximum Overhang. Am. Math. Mon. 116 (9) (2009)
Sergi Elizalde, Peter Winkler
Sorting by placement and shift. SODA (2009)
Peter Winkler
Puzzled - Covering the plane. Commun. ACM 52 (11) (2009)
Peter Winkler
Puzzled - Solutions and sources. Commun. ACM 52 (12) (2009)
Richard W. Kenyon, Peter Winkler
Branched Polymers. Am. Math. Mon. 116 (7) (2009)
Peter Winkler
Puzzled - Probability and intuition. Commun. ACM 52 (8) (2009)
Peter Winkler
Puzzled - Understanding relationships among numbers. Commun. ACM 52 (5) (2009)
Graham R. Brightwell, Peter Winkler
Submodular Percolation. SIAM J. Discret. Math. 23 (3) (2009)
Peter Winkler
Puzzled - Will my algorithm terminate? Commun. ACM 52 (2) (2009)
Peter Winkler
Puzzled - Solutions and sources. Commun. ACM 52 (6) (2009)
Peter Winkler
Puzzled - Solutions and sources. Commun. ACM 52 (9) (2009)
Peter Winkler
Puzzled - Solutions and sources. Commun. ACM 52 (3) (2009)
Elizabeth R. Moseman, Peter Winkler
On a Form of Coordinate Percolation. Comb. Probab. Comput. 17 (6) (2008)
Peter Winkler
Puzzled: Circular food. Commun. ACM 51 (11) (2008)
Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick
Maximum overhang. SODA (2008)
Peter Winkler
Puzzled - Solutions and sources. Commun. ACM 51 (12) (2008)
Sergi Elizalde, Peter Winkler
Sorting by Placement and Shift CoRR (2008)
Peter Winkler
Luck vs. Skill. CAAN (2007)
Noga Alon, Graham R. Brightwell, Hal A. Kierstead, Alexandr V. Kostochka, Peter Winkler
Dominating sets in k-majority tournaments. J. Comb. Theory, Ser. B 96 (3) (2006)
David J. Houck, Kin K. Leung, Peter Winkler
Data Synchronization Methods Based on ShuffleNet and Hypercube for Networked Information Systems. INFOCOM (2006)
Lewis Bowen, R. Lyons, Charles Radin, Peter Winkler
A Solidification Phenomenon in Random Packings. SIAM J. Math. Anal. 38 (4) (2006)
Dana Randall, Peter Winkler
Mixing Points on a Circle. APPROX-RANDOM (2005)
Graham R. Brightwell, Peter Winkler
Counting Eulerian Circuits is #P-Complete. ALENEX/ANALCO (2005)
Dana Randall, Peter Winkler
Mixing Points on an Interval. ALENEX/ANALCO (2005)
Graham R. Brightwell, Peter Winkler
A second threshold for the hard-core model on a Bethe lattice. Random Struct. Algorithms 24 (3) (2004)
Graham R. Brightwell, Peter Winkler
Note on Counting Eulerian Circuits CoRR (2004)
Peter Winkler
How random is the human genome? SODA (2004)
Malwina J. Luczak, Peter Winkler
Building uniformly random subtrees. Random Struct. Algorithms 24 (4) (2004)
Peter Winkler, Lisa Zhang
Wavelength assignment and generalized interval graph coloring. SODA (2003)
Ioana Dumitriu, Prasad Tetali, Peter Winkler
On Playing Golf with Two Balls. SIAM J. Discret. Math. 16 (4) (2003)
Penny E. Haxell, April Rasala, Gordon T. Wilfong, Peter Winkler
Wide-Sense Nonblocking WDM Cross-Connects. ESA (2002)
Peter Winkler
Rapid Mixing. Computational Complexity Conference (2002)
Matthew Andrews, F. Bruce Shepherd, Aravind Srinivasan, Peter Winkler, Francis Zane
Clustering and Server Selection using Passive Monitoring. INFOCOM (2002)
Peter Winkler
Optimality and Greed in Dynamic Allocation. J. Algorithms 41 (2) (2001)
Yevgeniy Dodis, Peter Winkler
Universal configurations in light-flipping games. SODA (2001)
Graham R. Brightwell, Peter Winkler
Graph Homomorphisms and Long Range Action. Graphs, Morphisms and Statistical Physics (2001)
Graham R. Brightwell, Peter Winkler
Gibbs Measures and Dismantlable Graphs. J. Comb. Theory, Ser. B 78 (1) (2000)
Peter Winkler
Dependent percolation and colliding random walks. Random Struct. Algorithms 16 (1) (2000)
Peter C. Fishburn, Prasad Tetali, Peter Winkler
Optimal linear arrangement of a rectangular grid. Discret. Math. 213 (1-3) (2000)

Peter Winkler.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Peter Winkler