Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDPeter Winkler 0001
Peter M. Winkler
Person information
- affiliation: Dartmouth College, Hanover, USA
Other persons with the same name
- Peter Winkler — disambiguation page
- Peter Winkler 0002 — PSI Gesellschaft für Prozeßsteuerungs- und Informationssysteme, Berlin, Deutschland
- Peter Winkler 0003 — University Hospital Graz, Institute for Technical Physics, Department of Radiology, Austria
- Peter Winkler 0004 — Radiological Institute, Olgahospital Stuttgart, Germany
- Peter Winkler 0005 — TU Dresden, Center for Information Services and High Performance Computing, Germany
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2022
[j118]Marc Berger
, Peter Winkler:
An Ancient Combinatorial Problem. Am. Math. Mon. 129(6): 566-575 (2022)- 2020
- [j117]Richard W. Kenyon, Daniel Král', Charles Radin, Peter Winkler:
Permutations with fixed pattern densities. Random Struct. Algorithms 56(1): 220-250 (2020)
2010 – 2019
- 2019
- [j116]Alexander E. Holroyd, Lionel Levine, Peter Winkler:
Abelian Logic Gates. Comb. Probab. Comput. 28(3): 388-422 (2019) - [j115]Shahrzad Haddadan, Peter Winkler:
Mixing of Permutations by Biased Transpositions. Theory Comput. Syst. 63(5): 1068-1088 (2019) - 2017
- [j114]Amir Barghi, Peter Winkler:
Firefighting on Geometric Graphs with Density Bounds. Ars Comb. 131: 63-86 (2017) - [j113]Peter Winkler:
The Sleeping Beauty Controversy. Am. Math. Mon. 124(7): 579-587 (2017) - [c28]Shahrzad Haddadan, Peter Winkler:
Mixing of Permutations by Biased Transposition. STACS 2017: 41:1-41:13 - 2016
- [j112]Natasha Komarov, Peter Winkler:
Cop vs. Gambler. Discret. Math. 339(6): 1677-1681 (2016) - [i7]Shahrzad Haddadan, Peter Winkler:
Mixing of Permutations by Biased Transposition. CoRR abs/1604.00870 (2016) - 2015
- [j111]Amir Barghi, Peter Winkler:
Firefighting on a random geometric graph. Random Struct. Algorithms 46(3): 466-477 (2015) - [i6]Alexander E. Holroyd, Lionel Levine, Peter Winkler:
Abelian logic gates. CoRR abs/1511.00422 (2015) - 2014
- [j110]Peter Winkler:
Puzzled: Lowest Number Wins. Commun. ACM 57(2): 120 (2014) - [j109]Peter Winkler:
Puzzled: Solutions and sources. Commun. ACM 57(3): 109 (2014) - [j108]Peter Winkler:
Puzzled: A Sort, of Sorts. Commun. ACM 57(5): 120 (2014) - [j107]Peter Winkler:
Puzzled: Solutions and sources. Commun. ACM 57(6): 110 (2014) - [j106]Peter Winkler:
Puzzled: Paths and Matchings. Commun. ACM 57(8): 104 (2014) - [j105]Peter Winkler:
Puzzled: Solutions and sources. Commun. ACM 57(9): 102 (2014) - [j104]Natasha Komarov, Peter Winkler:
Capturing the Drunk Robber on a Graph. Electron. J. Comb. 21(3): 3 (2014) - [j103]Perla Sousi, Peter Winkler:
Mixing Times and Moving Targets. Comb. Probab. Comput. 23(3): 460-476 (2014) - [j102]Agelos Georgakopoulos, Peter Winkler:
New Bounds for Edge-Cover by Random Walk. Comb. Probab. Comput. 23(4): 571-584 (2014) - [j101]Ed Coffman, Robert Margolies, Peter Winkler, Gil Zussman:
Performance evaluation of fragmented structures: A theoretical study. Perform. Evaluation 79: 273-286 (2014) - [c27]Joshua Brody, Sune K. Jakobsen, Dominik Scheder, Peter Winkler:
Cryptogenography. ITCS 2014: 13-22 - 2013
- [j100]Peter Winkler:
Puzzled. Commun. ACM 56(2): 112 (2013) - [j99]Peter Winkler:
Puzzled. Commun. ACM 56(3): 102 (2013) - [j98]Peter Winkler:
Puzzled. Commun. ACM 56(5): 104 (2013) - [j97]Peter Winkler:
Puzzled answers. Commun. ACM 56(6): 117 (2013) - [j96]Peter Winkler:
Puzzled. Commun. ACM 56(8): 96 (2013) - [j95]Peter Winkler:
Puzzled. Commun. ACM 56(9): 110 (2013) - [j94]Peter Winkler:
Puzzled: Coin flipping. Commun. ACM 56(11): 120 (2013) - [j93]Peter Winkler:
Puzzled: Solutions and sources. Commun. ACM 56(12): 126 (2013) - [c26]Matthias Kirchner, Peter Winkler, Hany Farid:
Impeding forgers at photo inception. Media Watermarking, Security, and Forensics 2013: 866504 - [p1]Donald Beaver, Stuart Haber, Peter Winkler:
On the Isolation of a Common Secret. The Mathematics of Paul Erdős II 2013: 21-38 - [i5]Natasha Komarov, Peter Winkler:
Cops vs. Gambler. CoRR abs/1308.4715 (2013) - 2012
- [j92]Peter Winkler:
Puzzled. Commun. ACM 55(2): 128 (2012) - [j91]Peter Winkler:
Puzzled. Commun. ACM 55(3): 118 (2012) - [j90]Peter Winkler:
Puzzled. Commun. ACM 55(5): 120 (2012) - [j89]Peter Winkler:
Puzzled. Commun. ACM 55(6): 133 (2012) - [j88]Peter Winkler:
Puzzled. Commun. ACM 55(8): 120 (2012) - [j87]Peter Winkler:
Puzzled. Commun. ACM 55(9): 117 (2012) - [j86]Peter Winkler:
Puzzled. Commun. ACM 55(11): 120 (2012) - [j85]Peter Winkler:
Puzzled. Commun. ACM 55(12): 126 (2012) - [j84]Agelos Georgakopoulos, Peter Winkler:
Two-Color Babylon. Integers 12: G1 (2012) - 2011
- [j83]Peter Winkler:
Puzzled. Commun. ACM 54(2): 112 (2011) - [j82]Peter Winkler:
Puzzled. Commun. ACM 54(3): 109 (2011) - [j81]Peter Winkler:
Puzzled. Commun. ACM 54(5): 120 (2011) - [j80]Peter Winkler:
Puzzled. Commun. ACM 54(6): 126 (2011) - [j79]Peter Winkler:
Puzzled. Commun. ACM 54(8): 120 (2011) - [j78]Peter Winkler:
Puzzled. Commun. ACM 54(9): 110 (2011) - [j77]Peter Winkler:
Puzzled. Commun. ACM 54(11): 120 (2011) - [j76]Peter Winkler:
Puzzled. Commun. ACM 54(12): 142 (2011) - [j75]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): 661-664 (2011) - [i4]Agelos Georgakopoulos, Peter Winkler:
New Bounds for Edge-Cover by Random Walk. CoRR abs/1109.6619 (2011) - [i3]Agelos Georgakopoulos, Peter Winkler:
Two-Color Babylon. CoRR abs/1111.4189 (2011) - 2010
- [j74]Peter Winkler:
Breaking chocolate bars. Commun. ACM 53(2): 120 (2010) - [j73]Peter Winkler:
Puzzled. Commun. ACM 53(3): 118 (2010) - [j72]Peter Winkler:
Puzzled. Commun. ACM 53(5): 120 (2010) - [j71]Peter Winkler:
Puzzled. Commun. ACM 53(6): 118 (2010) - [j70]Peter Winkler:
Puzzled. Commun. ACM 53(8): 128 (2010) - [j69]Peter Winkler:
Puzzled. Commun. ACM 53(9): 110 (2010) - [j68]Peter Winkler:
Puzzled. Commun. ACM 53(11): 112 (2010) - [j67]Peter Winkler:
Puzzled: Solutions and sources. Commun. ACM 53(12): 126 (2010) - [j66]Rachel M. Esselstein, Peter Winkler:
Building Graphs from Colored Trees. Electron. J. Comb. 17(1) (2010)
2000 – 2009
- 2009
- [j65]Peter Winkler:
Puzzled - Will my algorithm terminate? Commun. ACM 52(2): 104 (2009) - [j64]Peter Winkler:
Puzzled - Solutions and sources. Commun. ACM 52(3): 111 (2009) - [j63]Peter Winkler:
Puzzled - Understanding relationships among numbers. Commun. ACM 52(5): 112 (2009) - [j62]Peter Winkler:
Puzzled - Solutions and sources. Commun. ACM 52(6): 103 (2009) - [j61]Peter Winkler:
Puzzled - Probability and intuition. Commun. ACM 52(8): 104 (2009) - [j60]Peter Winkler:
Puzzled - Solutions and sources. Commun. ACM 52(9): 110 (2009) - [j59]Peter Winkler:
Puzzled - Covering the plane. Commun. ACM 52(11): 112 (2009) - [j58]Peter Winkler:
Puzzled - Solutions and sources. Commun. ACM 52(12): 111 (2009) - [j57]Graham R. Brightwell, Peter Winkler:
Submodular Percolation. SIAM J. Discret. Math. 23(3): 1149-1178 (2009) - [j56]Richard W. Kenyon, Peter Winkler:
Branched Polymers. Am. Math. Mon. 116(7): 612-628 (2009) - [j55]Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick:
Maximum Overhang. Am. Math. Mon. 116(9): 763-787 (2009) - [c25]Sergi Elizalde, Peter Winkler:
Sorting by placement and shift. SODA 2009: 68-75 - 2008
- [j54]Peter Winkler:
Puzzled: Circular food. Commun. ACM 51(11): 112 (2008) - [j53]Peter Winkler:
Puzzled - Solutions and sources. Commun. ACM 51(12): 118 (2008) - [j52]Elizabeth R. Moseman, Peter Winkler:
On a Form of Coordinate Percolation. Comb. Probab. Comput. 17(6): 837-845 (2008) - [c24]Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler, Uri Zwick:
Maximum overhang. SODA 2008: 756-765 - [i2]Sergi Elizalde, Peter Winkler:
Sorting by Placement and Shift. CoRR abs/0809.2957 (2008) - 2007
- [c23]Peter Winkler:
Luck vs. Skill. CAAN 2007: 1 - 2006
- [j51]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): 374-387 (2006) - [j50]Lewis Bowen, R. Lyons, Charles Radin, Peter Winkler:
A Solidification Phenomenon in Random Packings. SIAM J. Math. Anal. 38(4): 1075-1089 (2006) - [c22]David J. Houck, Kin K. Leung, Peter Winkler:
Data Synchronization Methods Based on ShuffleNet and Hypercube for Networked Information Systems. INFOCOM 2006 - 2005
- [c21]Dana Randall, Peter Winkler:
Mixing Points on an Interval. ALENEX/ANALCO 2005: 218-221 - [c20]Graham R. Brightwell, Peter Winkler:
Counting Eulerian Circuits is #P-Complete. ALENEX/ANALCO 2005: 259-262 - [c19]Dana Randall, Peter Winkler:
Mixing Points on a Circle. APPROX-RANDOM 2005: 426-435 - 2004
- [j49]Graham R. Brightwell, Peter Winkler:
A second threshold for the hard-core model on a Bethe lattice. Random Struct. Algorithms 24(3): 303-314 (2004) - [j48]Malwina J. Luczak, Peter Winkler:
Building uniformly random subtrees. Random Struct. Algorithms 24(4): 420-443 (2004) - [c18]Peter Winkler:
How random is the human genome? SODA 2004: 879 - [e1]Jaroslav Nesetril, Peter Winkler:
Graphs, Morphisms and Statistical Physics, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, March 19-21, 2001. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 63, DIMACS/AMS 2004, ISBN 978-0-8218-3551-7 [contents] - [i1]Graham R. Brightwell, Peter Winkler:
Note on Counting Eulerian Circuits. CoRR cs.CC/0405067 (2004) - 2003
- [j47]Ioana Dumitriu, Prasad Tetali, Peter Winkler:
On Playing Golf with Two Balls. SIAM J. Discret. Math. 16(4): 604-615 (2003) - [c17]Peter Winkler, Lisa Zhang:
Wavelength assignment and generalized interval graph coloring. SODA 2003: 830-831 - 2002
- [j46]Edward G. Coffman Jr., Peter J. Downey, Peter M. Winkler:
Packing rectangles in a strip. Acta Informatica 38(10): 673-693 (2002) - [c16]Peter Winkler:
Rapid Mixing. CCC 2002: 125 - [c15]Penny E. Haxell, April Rasala, Gordon T. Wilfong, Peter Winkler:
Wide-Sense Nonblocking WDM Cross-Connects. ESA 2002: 538-549 - [c14]Matthew Andrews, F. Bruce Shepherd, Aravind Srinivasan, Peter Winkler, Francis Zane:
Clustering and Server Selection using Passive Monitoring. INFOCOM 2002: 1717-1725 - 2001
- [j45]Peter Winkler:
Optimality and Greed in Dynamic Allocation. J. Algorithms 41(2): 244-261 (2001) - [j44]Sem C. Borst, Edward G. Coffman Jr., Edgar N. Gilbert, Philip A. Whiting, Peter M. Winkler:
Optimal Carrier Sharing in Wireless TDMA. J. Interconnect. Networks 2(2): 189-211 (2001) - [c13]Graham R. Brightwell, Peter Winkler:
Graph Homomorphisms and Long Range Action. Graphs, Morphisms and Statistical Physics 2001: 29-47 - [c12]Yevgeniy Dodis, Peter Winkler:
Universal configurations in light-flipping games. SODA 2001: 926-927 - 2000
- [j43]Peter C. Fishburn, Prasad Tetali, Peter Winkler:
Optimal linear arrangement of a rectangular grid. Discret. Math. 213(1-3): 123-139 (2000) - [j42]Graham R. Brightwell, Peter Winkler:
Gibbs Measures and Dismantlable Graphs. J. Comb. Theory, Ser. B 78(1): 141-166 (2000) - [j41]Peter Winkler:
Dependent percolation and colliding random walks. Random Struct. Algorithms 16(1): 58-84 (2000) - [c11]Edward G. Coffman Jr., George S. Lueker, Joel Spencer, Peter M. Winkler:
Average-Case Analysis of Retangle Packings. LATIN 2000: 292-297
1990 – 1999
- 1999
- [j40]Graham R. Brightwell, Peter Winkler:
Graph Homomorphisms and Phase Transitions. J. Comb. Theory, Ser. B 77(2): 221-262 (1999) - [j39]Mekkia Kouider, Peter Winkler:
Erratum: Mean distance and minimum degree. J. Graph Theory 30(3): 243 (1999) - [j38]Alexander Schrijver, Paul D. Seymour, Peter Winkler:
The Ring Loading Problem. SIAM Rev. 41(4): 777-791 (1999) - 1998
- [j37]László Lovász, Peter Winkler:
Reversal of Markov Chains and the Forget Time. Comb. Probab. Comput. 7(2): 189-204 (1998) - [j36]William T. Trotter, Peter Winkler:
Ramsey Theory and Sequences of Random Variables. Comb. Probab. Comput. 7(2): 221-238 (1998) - [j35]Alexander Schrijver, Paul D. Seymour, Peter Winkler:
The Ring Loading Problem. SIAM J. Discret. Math. 11(1): 1-14 (1998) - [c10]Gordon T. Wilfong, Peter Winkler:
Ring Routing and Wavelength Translation. SODA 1998: 333-341 - 1997
- [j34]Shimon Even, Ami Litman, Peter Winkler:
Computing with Snakes in Directed Networks of Automata. J. Algorithms 24(1): 158-170 (1997) - [j33]Mekkia Kouider, Peter Winkler:
Mean distance and minimum degree. J. Graph Theory 25(1): 95-99 (1997) - [c9]László Lovász, Peter Winkler:
Mixing times. Microsurveys in Discrete Probability 1997: 85-133 - 1996
- [j32]Milena Mihail, Peter Winkler:
On the Number of Eulerian Orientations of a Graph. Algorithmica 16(4/5): 402-414 (1996) - [j31]Ronald Fagin, Moni Naor, Peter Winkler:
Comparing Information Without Leaking It. Commun. ACM 39(5): 77-85 (1996) - [j30]Denise B. Kandel, Yossi Matias, Ron Unger, Peter Winkler:
Shuffling Biological Sequences. Discret. Appl. Math. 71(1-3): 171-185 (1996) - [j29]Peter Winkler, David Zuckerman:
Multiple cover time. Random Struct. Algorithms 9(4): 403-411 (1996) - 1995
- [j28]László Lovász, Peter Winkler:
Exact Mixing in an Unknown Markov Chain. Electron. J. Comb. 2 (1995) - [j27]Carla D. Savage, Peter Winkler:
Monotone Gray Codes and the Middle Levels Problem. J. Comb. Theory, Ser. A 70(2): 230-248 (1995) - [j26]Paul Erdös, Stephen Suen, Peter Winkler:
On the Size of a Random Maximal Graph. Random Struct. Algorithms 6(2/3): 309-318 (1995) - [c8]Arjen K. Lenstra, Peter Winkler, Yacov Yacobi:
A Key Escrow System with Warrant Bounds. CRYPTO 1995: 197-207 - [c7]László Lovász, Peter Winkler:
Efficient stopping rules for Markov chains. STOC 1995: 76-82 - 1994
- [j25]