Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Peter Winkler 0001
@article{DBLP:journals/tamm/BergerW22, author = {Marc Berger and Peter Winkler}, title = {An Ancient Combinatorial Problem}, journal = {Am. Math. Mon.}, volume = {129}, number = {6}, pages = {566--575}, year = {2022}, url = {https://doi.org/10.1080/00029890.2022.2073780}, doi = {10.1080/00029890.2022.2073780}, timestamp = {Fri, 08 Mar 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tamm/BergerW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/KenyonKRW20, author = {Richard W. Kenyon and Daniel Kr{\'{a}}l' and Charles Radin and Peter Winkler}, title = {Permutations with fixed pattern densities}, journal = {Random Struct. Algorithms}, volume = {56}, number = {1}, pages = {220--250}, year = {2020}, url = {https://doi.org/10.1002/rsa.20882}, doi = {10.1002/RSA.20882}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/KenyonKRW20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/HolroydLW19, author = {Alexander E. Holroyd and Lionel Levine and Peter Winkler}, title = {Abelian Logic Gates}, journal = {Comb. Probab. Comput.}, volume = {28}, number = {3}, pages = {388--422}, year = {2019}, url = {https://doi.org/10.1017/S0963548318000482}, doi = {10.1017/S0963548318000482}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/HolroydLW19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/HaddadanW19, author = {Shahrzad Haddadan and Peter Winkler}, title = {Mixing of Permutations by Biased Transpositions}, journal = {Theory Comput. Syst.}, volume = {63}, number = {5}, pages = {1068--1088}, year = {2019}, url = {https://doi.org/10.1007/s00224-018-9899-5}, doi = {10.1007/S00224-018-9899-5}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mst/HaddadanW19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/arscom/BarghiW17, author = {Amir Barghi and Peter Winkler}, title = {Firefighting on Geometric Graphs with Density Bounds}, journal = {Ars Comb.}, volume = {131}, pages = {63--86}, year = {2017}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/arscom/BarghiW17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tamm/Winkler17, author = {Peter Winkler}, title = {The Sleeping Beauty Controversy}, journal = {Am. Math. Mon.}, volume = {124}, number = {7}, pages = {579--587}, year = {2017}, url = {https://www.tandfonline.com/doi/abs/10.4169/amer.math.monthly.124.7.579}, doi = {10.4169/AMER.MATH.MONTHLY.124.7.579}, timestamp = {Thu, 09 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tamm/Winkler17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/HaddadanW17, author = {Shahrzad Haddadan and Peter Winkler}, editor = {Heribert Vollmer and Brigitte Vall{\'{e}}e}, title = {Mixing of Permutations by Biased Transposition}, booktitle = {34th Symposium on Theoretical Aspects of Computer Science, {STACS} 2017, March 8-11, 2017, Hannover, Germany}, series = {LIPIcs}, volume = {66}, pages = {41:1--41:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.STACS.2017.41}, doi = {10.4230/LIPICS.STACS.2017.41}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/stacs/HaddadanW17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/KomarovW16, author = {Natasha Komarov and Peter Winkler}, title = {Cop vs. Gambler}, journal = {Discret. Math.}, volume = {339}, number = {6}, pages = {1677--1681}, year = {2016}, url = {https://doi.org/10.1016/j.disc.2016.01.015}, doi = {10.1016/J.DISC.2016.01.015}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/KomarovW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HaddadanW16, author = {Shahrzad Haddadan and Peter Winkler}, title = {Mixing of Permutations by Biased Transposition}, journal = {CoRR}, volume = {abs/1604.00870}, year = {2016}, url = {http://arxiv.org/abs/1604.00870}, eprinttype = {arXiv}, eprint = {1604.00870}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HaddadanW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/BarghiW15, author = {Amir Barghi and Peter Winkler}, title = {Firefighting on a random geometric graph}, journal = {Random Struct. Algorithms}, volume = {46}, number = {3}, pages = {466--477}, year = {2015}, url = {https://doi.org/10.1002/rsa.20511}, doi = {10.1002/RSA.20511}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/BarghiW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HolroydLW15, author = {Alexander E. Holroyd and Lionel Levine and Peter Winkler}, title = {Abelian logic gates}, journal = {CoRR}, volume = {abs/1511.00422}, year = {2015}, url = {http://arxiv.org/abs/1511.00422}, eprinttype = {arXiv}, eprint = {1511.00422}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HolroydLW15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler14, author = {Peter Winkler}, title = {Puzzled: Lowest Number Wins}, journal = {Commun. {ACM}}, volume = {57}, number = {2}, pages = {120}, year = {2014}, url = {https://doi.org/10.1145/2559597}, doi = {10.1145/2559597}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler14a, author = {Peter Winkler}, title = {Puzzled: Solutions and sources}, journal = {Commun. {ACM}}, volume = {57}, number = {3}, pages = {109}, year = {2014}, url = {https://doi.org/10.1145/2578281}, doi = {10.1145/2578281}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler14a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler14b, author = {Peter Winkler}, title = {Puzzled: {A} Sort, of Sorts}, journal = {Commun. {ACM}}, volume = {57}, number = {5}, pages = {120}, year = {2014}, url = {https://doi.org/10.1145/2594482}, doi = {10.1145/2594482}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler14b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler14c, author = {Peter Winkler}, title = {Puzzled: Solutions and sources}, journal = {Commun. {ACM}}, volume = {57}, number = {6}, pages = {110}, year = {2014}, url = {https://doi.org/10.1145/2602556}, doi = {10.1145/2602556}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler14c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler14d, author = {Peter Winkler}, title = {Puzzled: Paths and Matchings}, journal = {Commun. {ACM}}, volume = {57}, number = {8}, pages = {104}, year = {2014}, url = {https://doi.org/10.1145/2631198}, doi = {10.1145/2631198}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler14d.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler14e, author = {Peter Winkler}, title = {Puzzled: Solutions and sources}, journal = {Commun. {ACM}}, volume = {57}, number = {9}, pages = {102}, year = {2014}, url = {https://doi.org/10.1145/2642744}, doi = {10.1145/2642744}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler14e.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/KomarovW14, author = {Natasha Komarov and Peter Winkler}, title = {Capturing the Drunk Robber on a Graph}, journal = {Electron. J. Comb.}, volume = {21}, number = {3}, pages = {3}, year = {2014}, url = {https://doi.org/10.37236/3398}, doi = {10.37236/3398}, timestamp = {Fri, 10 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorics/KomarovW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/SousiW14, author = {Perla Sousi and Peter Winkler}, title = {Mixing Times and Moving Targets}, journal = {Comb. Probab. Comput.}, volume = {23}, number = {3}, pages = {460--476}, year = {2014}, url = {https://doi.org/10.1017/S0963548313000539}, doi = {10.1017/S0963548313000539}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/SousiW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/GeorgakopoulosW14, author = {Agelos Georgakopoulos and Peter Winkler}, title = {New Bounds for Edge-Cover by Random Walk}, journal = {Comb. Probab. Comput.}, volume = {23}, number = {4}, pages = {571--584}, year = {2014}, url = {https://doi.org/10.1017/S096354831400008X}, doi = {10.1017/S096354831400008X}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/GeorgakopoulosW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/pe/CoffmanMWZ14, author = {Ed Coffman and Robert Margolies and Peter Winkler and Gil Zussman}, title = {Performance evaluation of fragmented structures: {A} theoretical study}, journal = {Perform. Evaluation}, volume = {79}, pages = {273--286}, year = {2014}, url = {https://doi.org/10.1016/j.peva.2014.07.017}, doi = {10.1016/J.PEVA.2014.07.017}, timestamp = {Sat, 22 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/pe/CoffmanMWZ14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/innovations/BrodyJSW14, author = {Joshua Brody and Sune K. Jakobsen and Dominik Scheder and Peter Winkler}, editor = {Moni Naor}, title = {Cryptogenography}, booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014}, pages = {13--22}, publisher = {{ACM}}, year = {2014}, url = {https://doi.org/10.1145/2554797.2554800}, doi = {10.1145/2554797.2554800}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/innovations/BrodyJSW14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler13, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {56}, number = {2}, pages = {112}, year = {2013}, url = {https://doi.org/10.1145/2408776.2408800}, doi = {10.1145/2408776.2408800}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler13a, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {56}, number = {3}, pages = {102}, year = {2013}, url = {https://doi.org/10.1145/2428556.2428578}, doi = {10.1145/2428556.2428578}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler13a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler13b, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {56}, number = {5}, pages = {104}, year = {2013}, url = {https://doi.org/10.1145/2447976.2447998}, doi = {10.1145/2447976.2447998}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler13b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler13c, author = {Peter Winkler}, title = {Puzzled answers}, journal = {Commun. {ACM}}, volume = {56}, number = {6}, pages = {117}, year = {2013}, url = {https://doi.org/10.1145/2461256.2461280}, doi = {10.1145/2461256.2461280}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler13c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler13d, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {56}, number = {8}, pages = {96}, year = {2013}, url = {https://doi.org/10.1145/2492007.2492030}, doi = {10.1145/2492007.2492030}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler13d.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler13e, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {56}, number = {9}, pages = {110}, year = {2013}, url = {https://doi.org/10.1145/2500468.2500479}, doi = {10.1145/2500468.2500479}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler13e.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler13f, author = {Peter Winkler}, title = {Puzzled: Coin flipping}, journal = {Commun. {ACM}}, volume = {56}, number = {11}, pages = {120}, year = {2013}, url = {https://doi.org/10.1145/2524713.2524726}, doi = {10.1145/2524713.2524726}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler13f.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler13g, author = {Peter Winkler}, title = {Puzzled: Solutions and sources}, journal = {Commun. {ACM}}, volume = {56}, number = {12}, pages = {126}, year = {2013}, url = {https://doi.org/10.1145/2534706.2534727}, doi = {10.1145/2534706.2534727}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler13g.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mediaforensics/KirchnerWF13, author = {Matthias Kirchner and Peter Winkler and Hany Farid}, editor = {Adnan M. Alattar and Nasir D. Memon and Chad Heitzenrater}, title = {Impeding forgers at photo inception}, booktitle = {Media Watermarking, Security, and Forensics 2013, Burlingame, CA, USA, February 5-7, 2013, Proceedings}, series = {{SPIE} Proceedings}, volume = {8665}, pages = {866504}, publisher = {{SPIE}}, year = {2013}, url = {https://doi.org/10.1117/12.2008412}, doi = {10.1117/12.2008412}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mediaforensics/KirchnerWF13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:books/daglib/p/BeaverHW13, author = {Donald Beaver and Stuart Haber and Peter Winkler}, editor = {Ronald L. Graham and Jaroslav Nesetril and Steve Butler}, title = {On the Isolation of a Common Secret}, booktitle = {The Mathematics of Paul Erd{\H{o}}s {II}}, pages = {21--38}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-1-4614-7254-4\_3}, doi = {10.1007/978-1-4614-7254-4\_3}, timestamp = {Fri, 02 Nov 2018 09:27:02 +0100}, biburl = {https://dblp.org/rec/books/daglib/p/BeaverHW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/KomarovW13, author = {Natasha Komarov and Peter Winkler}, title = {Cops vs. Gambler}, journal = {CoRR}, volume = {abs/1308.4715}, year = {2013}, url = {http://arxiv.org/abs/1308.4715}, eprinttype = {arXiv}, eprint = {1308.4715}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/KomarovW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler12, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {55}, number = {2}, pages = {128}, year = {2012}, url = {https://doi.org/10.1145/2076450.2076475}, doi = {10.1145/2076450.2076475}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler12a, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {55}, number = {3}, pages = {118}, year = {2012}, url = {https://doi.org/10.1145/2093548.2093575}, doi = {10.1145/2093548.2093575}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler12a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler12b, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {55}, number = {5}, pages = {120}, year = {2012}, url = {https://doi.org/10.1145/2160718.2160743}, doi = {10.1145/2160718.2160743}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler12b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler12c, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {55}, number = {6}, pages = {133}, year = {2012}, url = {https://doi.org/10.1145/2184319.2184346}, doi = {10.1145/2184319.2184346}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler12c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler12d, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {55}, number = {8}, pages = {120}, year = {2012}, url = {https://doi.org/10.1145/2240236.2240263}, doi = {10.1145/2240236.2240263}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler12d.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler12e, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {55}, number = {9}, pages = {117}, year = {2012}, url = {https://doi.org/10.1145/2330667.2330692}, doi = {10.1145/2330667.2330692}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler12e.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler12f, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {55}, number = {11}, pages = {120}, year = {2012}, url = {https://doi.org/10.1145/2366316.2366340}, doi = {10.1145/2366316.2366340}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler12f.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler12g, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {55}, number = {12}, pages = {126}, year = {2012}, url = {https://doi.org/10.1145/2380656.2380680}, doi = {10.1145/2380656.2380680}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler12g.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/int/GeorgakopoulosW12, author = {Agelos Georgakopoulos and Peter Winkler}, title = {Two-Color Babylon}, journal = {Integers}, volume = {12}, pages = {G1}, year = {2012}, url = {http://math.colgate.edu/\%7Eintegers/mg1/mg1.Abstract.html}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/int/GeorgakopoulosW12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler11, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {54}, number = {2}, pages = {112}, year = {2011}, url = {https://doi.org/10.1145/1897816.1897845}, doi = {10.1145/1897816.1897845}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler11a, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {54}, number = {3}, pages = {109}, year = {2011}, url = {https://doi.org/10.1145/1897852.1897878}, doi = {10.1145/1897852.1897878}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler11a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler11b, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {54}, number = {5}, pages = {120}, year = {2011}, url = {https://doi.org/10.1145/1941487.1941514}, doi = {10.1145/1941487.1941514}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler11b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler11c, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {54}, number = {6}, pages = {126}, year = {2011}, url = {https://doi.org/10.1145/1953122.1953151}, doi = {10.1145/1953122.1953151}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler11c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler11d, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {54}, number = {8}, pages = {120}, year = {2011}, url = {https://doi.org/10.1145/1978542.1978567}, doi = {10.1145/1978542.1978567}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler11d.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler11e, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {54}, number = {9}, pages = {110}, year = {2011}, url = {https://doi.org/10.1145/1995376.1995401}, doi = {10.1145/1995376.1995401}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler11e.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler11f, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {54}, number = {11}, pages = {120}, year = {2011}, url = {https://doi.org/10.1145/2018396.2018422}, doi = {10.1145/2018396.2018422}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler11f.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler11g, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {54}, number = {12}, pages = {142}, year = {2011}, url = {https://doi.org/10.1145/2043174.2043200}, doi = {10.1145/2043174.2043200}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler11g.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tamm/Winkler11, author = {Peter Winkler}, title = {Review: Famous Puzzles of Great Mathematicians. American Mathematical Society, Providence, RI, 2009, xviii + 325 pp., {ISBN} 978-0-8218-4814-2, {\textdollar}36. by Miodrag S. Petkovi{\v{c}}}, journal = {Am. Math. Mon.}, volume = {118}, number = {7}, pages = {661--664}, year = {2011}, url = {https://doi.org/10.4169/amer.math.monthly.118.07.661}, doi = {10.4169/AMER.MATH.MONTHLY.118.07.661}, timestamp = {Thu, 18 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tamm/Winkler11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1109-6619, author = {Agelos Georgakopoulos and Peter Winkler}, title = {New Bounds for Edge-Cover by Random Walk}, journal = {CoRR}, volume = {abs/1109.6619}, year = {2011}, url = {http://arxiv.org/abs/1109.6619}, eprinttype = {arXiv}, eprint = {1109.6619}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1109-6619.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1111-4189, author = {Agelos Georgakopoulos and Peter Winkler}, title = {Two-Color Babylon}, journal = {CoRR}, volume = {abs/1111.4189}, year = {2011}, url = {http://arxiv.org/abs/1111.4189}, eprinttype = {arXiv}, eprint = {1111.4189}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1111-4189.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler10, author = {Peter Winkler}, title = {Breaking chocolate bars}, journal = {Commun. {ACM}}, volume = {53}, number = {2}, pages = {120}, year = {2010}, url = {https://doi.org/10.1145/1646353.1646380}, doi = {10.1145/1646353.1646380}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler10a, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {53}, number = {3}, pages = {118}, year = {2010}, url = {https://doi.org/10.1145/1666420.1666447}, doi = {10.1145/1666420.1666447}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler10a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler10b, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {53}, number = {5}, pages = {120}, year = {2010}, url = {https://doi.org/10.1145/1735223.1735250}, doi = {10.1145/1735223.1735250}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler10b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler10c, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {53}, number = {6}, pages = {118}, year = {2010}, url = {https://doi.org/10.1145/1743546.1743575}, doi = {10.1145/1743546.1743575}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler10c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler10d, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {53}, number = {8}, pages = {128}, year = {2010}, url = {https://doi.org/10.1145/1787234.1787260}, doi = {10.1145/1787234.1787260}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler10d.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler10e, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {53}, number = {9}, pages = {110}, year = {2010}, url = {https://doi.org/10.1145/1810891.1810917}, doi = {10.1145/1810891.1810917}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler10e.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler10f, author = {Peter Winkler}, title = {Puzzled}, journal = {Commun. {ACM}}, volume = {53}, number = {11}, pages = {112}, year = {2010}, url = {https://doi.org/10.1145/1839676.1839700}, doi = {10.1145/1839676.1839700}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler10f.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler10g, author = {Peter Winkler}, title = {Puzzled: Solutions and sources}, journal = {Commun. {ACM}}, volume = {53}, number = {12}, pages = {126}, year = {2010}, url = {https://doi.org/10.1145/1859204.1859232}, doi = {10.1145/1859204.1859232}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler10g.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/EsselsteinW10, author = {Rachel M. Esselstein and Peter Winkler}, title = {Building Graphs from Colored Trees}, journal = {Electron. J. Comb.}, volume = {17}, number = {1}, year = {2010}, url = {https://doi.org/10.37236/433}, doi = {10.37236/433}, timestamp = {Fri, 10 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorics/EsselsteinW10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler09, author = {Peter Winkler}, title = {Puzzled - Will my algorithm terminate?}, journal = {Commun. {ACM}}, volume = {52}, number = {2}, pages = {104}, year = {2009}, url = {https://doi.org/10.1145/1461928.1461952}, doi = {10.1145/1461928.1461952}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler09a, author = {Peter Winkler}, title = {Puzzled - Solutions and sources}, journal = {Commun. {ACM}}, volume = {52}, number = {3}, pages = {111}, year = {2009}, url = {https://doi.org/10.1145/1467247.1467272}, doi = {10.1145/1467247.1467272}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler09a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler09b, author = {Peter Winkler}, title = {Puzzled - Understanding relationships among numbers}, journal = {Commun. {ACM}}, volume = {52}, number = {5}, pages = {112}, year = {2009}, url = {https://doi.org/10.1145/1506409.1506432}, doi = {10.1145/1506409.1506432}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler09b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler09c, author = {Peter Winkler}, title = {Puzzled - Solutions and sources}, journal = {Commun. {ACM}}, volume = {52}, number = {6}, pages = {103}, year = {2009}, url = {https://doi.org/10.1145/1516046.1516069}, doi = {10.1145/1516046.1516069}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler09c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler09d, author = {Peter Winkler}, title = {Puzzled - Probability and intuition}, journal = {Commun. {ACM}}, volume = {52}, number = {8}, pages = {104}, year = {2009}, url = {https://doi.org/10.1145/1536616.1536642}, doi = {10.1145/1536616.1536642}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler09d.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler09e, author = {Peter Winkler}, title = {Puzzled - Solutions and sources}, journal = {Commun. {ACM}}, volume = {52}, number = {9}, pages = {110}, year = {2009}, url = {https://doi.org/10.1145/1562164.1562191}, doi = {10.1145/1562164.1562191}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler09e.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler09f, author = {Peter Winkler}, title = {Puzzled - Covering the plane}, journal = {Commun. {ACM}}, volume = {52}, number = {11}, pages = {112}, year = {2009}, url = {https://doi.org/10.1145/1592761.1592786}, doi = {10.1145/1592761.1592786}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler09f.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler09g, author = {Peter Winkler}, title = {Puzzled - Solutions and sources}, journal = {Commun. {ACM}}, volume = {52}, number = {12}, pages = {111}, year = {2009}, url = {https://doi.org/10.1145/1610252.1610278}, doi = {10.1145/1610252.1610278}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler09g.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/BrightwellW09, author = {Graham R. Brightwell and Peter Winkler}, title = {Submodular Percolation}, journal = {{SIAM} J. Discret. Math.}, volume = {23}, number = {3}, pages = {1149--1178}, year = {2009}, url = {https://doi.org/10.1137/07069078X}, doi = {10.1137/07069078X}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/BrightwellW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tamm/KenyonW09, author = {Richard W. Kenyon and Peter Winkler}, title = {Branched Polymers}, journal = {Am. Math. Mon.}, volume = {116}, number = {7}, pages = {612--628}, year = {2009}, url = {http://www.jstor.org/stable/40391168}, timestamp = {Thu, 18 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tamm/KenyonW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tamm/PatersonPTWZ09, author = {Mike Paterson and Yuval Peres and Mikkel Thorup and Peter Winkler and Uri Zwick}, title = {Maximum Overhang}, journal = {Am. Math. Mon.}, volume = {116}, number = {9}, pages = {763--787}, year = {2009}, url = {http://www.jstor.org/stable/40391297}, timestamp = {Thu, 18 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tamm/PatersonPTWZ09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/ElizaldeW09, author = {Sergi Elizalde and Peter Winkler}, editor = {Claire Mathieu}, title = {Sorting by placement and shift}, booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009}, pages = {68--75}, publisher = {{SIAM}}, year = {2009}, url = {https://doi.org/10.1137/1.9781611973068.8}, doi = {10.1137/1.9781611973068.8}, timestamp = {Mon, 12 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/ElizaldeW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler08, author = {Peter Winkler}, title = {Puzzled: Circular food}, journal = {Commun. {ACM}}, volume = {51}, number = {11}, pages = {112}, year = {2008}, url = {https://doi.org/10.1145/1400214.1413439}, doi = {10.1145/1400214.1413439}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/Winkler08a, author = {Peter Winkler}, title = {Puzzled - Solutions and sources}, journal = {Commun. {ACM}}, volume = {51}, number = {12}, pages = {118}, year = {2008}, url = {https://doi.org/10.1145/1409360.1409383}, doi = {10.1145/1409360.1409383}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/Winkler08a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/MosemanW08, author = {Elizabeth R. Moseman and Peter Winkler}, title = {On a Form of Coordinate Percolation}, journal = {Comb. Probab. Comput.}, volume = {17}, number = {6}, pages = {837--845}, year = {2008}, url = {https://doi.org/10.1017/S0963548308009474}, doi = {10.1017/S0963548308009474}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/MosemanW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/PatersonPTWZ08, author = {Mike Paterson and Yuval Peres and Mikkel Thorup and Peter Winkler and Uri Zwick}, editor = {Shang{-}Hua Teng}, title = {Maximum overhang}, booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22, 2008}, pages = {756--765}, publisher = {{SIAM}}, year = {2008}, url = {http://dl.acm.org/citation.cfm?id=1347082.1347165}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/PatersonPTWZ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0809-2957, author = {Sergi Elizalde and Peter Winkler}, title = {Sorting by Placement and Shift}, journal = {CoRR}, volume = {abs/0809.2957}, year = {2008}, url = {http://arxiv.org/abs/0809.2957}, eprinttype = {arXiv}, eprint = {0809.2957}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0809-2957.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/caan/Winkler07, author = {Peter Winkler}, editor = {Jeannette C. M. Janssen and Pawel Pralat}, title = {Luck vs. Skill}, booktitle = {Combinatorial and Algorithmic Aspects of Networking, 4th Workshop, {CAAN} 2007, Halifax, Canada, August 14, 2007. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {4852}, pages = {1}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-77294-1\_1}, doi = {10.1007/978-3-540-77294-1\_1}, timestamp = {Tue, 14 May 2019 10:00:49 +0200}, biburl = {https://dblp.org/rec/conf/caan/Winkler07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/AlonBKKW06, author = {Noga Alon and Graham R. Brightwell and Hal A. Kierstead and Alexandr V. Kostochka and Peter Winkler}, title = {Dominating sets in k-majority tournaments}, journal = {J. Comb. Theory, Ser. {B}}, volume = {96}, number = {3}, pages = {374--387}, year = {2006}, url = {https://doi.org/10.1016/j.jctb.2005.09.003}, doi = {10.1016/J.JCTB.2005.09.003}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jct/AlonBKKW06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamma/BowenLRW06, author = {Lewis Bowen and R. Lyons and Charles Radin and Peter Winkler}, title = {A Solidification Phenomenon in Random Packings}, journal = {{SIAM} J. Math. Anal.}, volume = {38}, number = {4}, pages = {1075--1089}, year = {2006}, url = {https://doi.org/10.1137/050647785}, doi = {10.1137/050647785}, timestamp = {Fri, 03 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamma/BowenLRW06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/infocom/HouckLW06, author = {David J. Houck and Kin K. Leung and Peter Winkler}, title = {Data Synchronization Methods Based on ShuffleNet and Hypercube for Networked Information Systems}, booktitle = {{INFOCOM} 2006. 25th {IEEE} International Conference on Computer Communications, Joint Conference of the {IEEE} Computer and Communications Societies, 23-29 April 2006, Barcelona, Catalunya, Spain}, publisher = {{IEEE}}, year = {2006}, url = {https://doi.org/10.1109/INFOCOM.2006.308}, doi = {10.1109/INFOCOM.2006.308}, timestamp = {Wed, 16 Oct 2019 14:14:51 +0200}, biburl = {https://dblp.org/rec/conf/infocom/HouckLW06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/alenex/RandallW05, author = {Dana Randall and Peter Winkler}, editor = {Camil Demetrescu and Robert Sedgewick and Roberto Tamassia}, title = {Mixing Points on an Interval}, booktitle = {Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics, {ALENEX} /ANALCO 2005, Vancouver, BC, Canada, 22 January 2005}, pages = {218--221}, publisher = {{SIAM}}, year = {2005}, url = {http://www.siam.org/meetings/analco05/papers/04drandall.pdf}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/alenex/RandallW05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/alenex/BrightwellW05, author = {Graham R. Brightwell and Peter Winkler}, editor = {Camil Demetrescu and Robert Sedgewick and Roberto Tamassia}, title = {Counting Eulerian Circuits is {\#}P-Complete}, booktitle = {Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics, {ALENEX} /ANALCO 2005, Vancouver, BC, Canada, 22 January 2005}, pages = {259--262}, publisher = {{SIAM}}, year = {2005}, url = {http://www.siam.org/meetings/analco05/papers/09grbrightwell.pdf}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/alenex/BrightwellW05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/approx/RandallW05, author = {Dana Randall and Peter Winkler}, editor = {Chandra Chekuri and Klaus Jansen and Jos{\'{e}} D. P. Rolim and Luca Trevisan}, title = {Mixing Points on a Circle}, booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 8th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA, August 22-24, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3624}, pages = {426--435}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11538462\_36}, doi = {10.1007/11538462\_36}, timestamp = {Tue, 21 Sep 2021 09:36:24 +0200}, biburl = {https://dblp.org/rec/conf/approx/RandallW05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/BrightwellW04, author = {Graham R. Brightwell and Peter Winkler}, title = {A second threshold for the hard-core model on a Bethe lattice}, journal = {Random Struct. Algorithms}, volume = {24}, number = {3}, pages = {303--314}, year = {2004}, url = {https://doi.org/10.1002/rsa.20006}, doi = {10.1002/RSA.20006}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/BrightwellW04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/LuczakW04, author = {Malwina J. Luczak and Peter Winkler}, title = {Building uniformly random subtrees}, journal = {Random Struct. Algorithms}, volume = {24}, number = {4}, pages = {420--443}, year = {2004}, url = {https://doi.org/10.1002/rsa.20011}, doi = {10.1002/RSA.20011}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/LuczakW04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/Winkler04, author = {Peter Winkler}, editor = {J. Ian Munro}, title = {How random is the human genome?}, booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14, 2004}, pages = {879}, publisher = {{SIAM}}, year = {2004}, url = {http://dl.acm.org/citation.cfm?id=982792.982924}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/Winkler04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/dimacs/dimacs63, editor = {Jaroslav Nesetril and Peter Winkler}, title = {Graphs, Morphisms and Statistical Physics, Proceedings of a {DIMACS} Workshop, New Brunswick, New Jersey, USA, March 19-21, 2001}, series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science}, volume = {63}, publisher = {{DIMACS/AMS}}, year = {2004}, url = {https://doi.org/10.1090/dimacs/063}, doi = {10.1090/DIMACS/063}, isbn = {978-0-8218-3551-7}, timestamp = {Mon, 22 May 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dimacs/dimacs63.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/cs-CC-0405067, author = {Graham R. Brightwell and Peter Winkler}, title = {Note on Counting Eulerian Circuits}, journal = {CoRR}, volume = {cs.CC/0405067}, year = {2004}, url = {http://arxiv.org/abs/cs/0405067}, timestamp = {Fri, 10 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/cs-CC-0405067.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/DumitriuTW03, author = {Ioana Dumitriu and Prasad Tetali and Peter Winkler}, title = {On Playing Golf with Two Balls}, journal = {{SIAM} J. Discret. Math.}, volume = {16}, number = {4}, pages = {604--615}, year = {2003}, url = {https://doi.org/10.1137/S0895480102408341}, doi = {10.1137/S0895480102408341}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/DumitriuTW03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/WinklerZ03, author = {Peter Winkler and Lisa Zhang}, title = {Wavelength assignment and generalized interval graph coloring}, booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}}, pages = {830--831}, publisher = {{ACM/SIAM}}, year = {2003}, url = {http://dl.acm.org/citation.cfm?id=644108.644246}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/WinklerZ03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/acta/CoffmanDW02, author = {Edward G. Coffman Jr. and Peter J. Downey and Peter M. Winkler}, title = {Packing rectangles in a strip}, journal = {Acta Informatica}, volume = {38}, number = {10}, pages = {673--693}, year = {2002}, url = {https://doi.org/10.1007/s00236-002-0089-0}, doi = {10.1007/S00236-002-0089-0}, timestamp = {Sun, 21 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/acta/CoffmanDW02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/Winkler02, author = {Peter Winkler}, title = {Rapid Mixing}, booktitle = {Proceedings of the 17th Annual {IEEE} Conference on Computational Complexity, Montr{\'{e}}al, Qu{\'{e}}bec, Canada, May 21-24, 2002}, pages = {125}, publisher = {{IEEE} Computer Society}, year = {2002}, url = {https://doi.org/10.1109/CCC.2002.1004347}, doi = {10.1109/CCC.2002.1004347}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/Winkler02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/HaxellRWW02, author = {Penny E. Haxell and April Rasala and Gordon T. Wilfong and Peter Winkler}, editor = {Rolf H. M{\"{o}}hring and Rajeev Raman}, title = {Wide-Sense Nonblocking {WDM} Cross-Connects}, booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2461}, pages = {538--549}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45749-6\_48}, doi = {10.1007/3-540-45749-6\_48}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/HaxellRWW02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/infocom/AndrewsSSWZ02, author = {Matthew Andrews and F. Bruce Shepherd and Aravind Srinivasan and Peter Winkler and Francis Zane}, title = {Clustering and Server Selection using Passive Monitoring}, booktitle = {Proceedings {IEEE} {INFOCOM} 2002, The 21st Annual Joint Conference of the {IEEE} Computer and Communications Societies, New York, USA, June 23-27, 2002}, pages = {1717--1725}, publisher = {{IEEE} Computer Society}, year = {2002}, url = {https://doi.org/10.1109/INFCOM.2002.1019425}, doi = {10.1109/INFCOM.2002.1019425}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/infocom/AndrewsSSWZ02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/Winkler01, author = {Peter Winkler}, title = {Optimality and Greed in Dynamic Allocation}, journal = {J. Algorithms}, volume = {41}, number = {2}, pages = {244--261}, year = {2001}, url = {https://doi.org/10.1006/jagm.2001.1198}, doi = {10.1006/JAGM.2001.1198}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/Winkler01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/join/BorstCGWW01, author = {Sem C. Borst and Edward G. Coffman Jr. and Edgar N. Gilbert and Philip A. Whiting and Peter M. Winkler}, title = {Optimal Carrier Sharing in Wireless {TDMA}}, journal = {J. Interconnect. Networks}, volume = {2}, number = {2}, pages = {189--211}, year = {2001}, url = {https://doi.org/10.1142/S0219265901000324}, doi = {10.1142/S0219265901000324}, timestamp = {Fri, 05 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/join/BorstCGWW01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dimacs/BrightwellW01, author = {Graham R. Brightwell and Peter Winkler}, editor = {Jaroslav Nesetril and Peter Winkler}, title = {Graph Homomorphisms and Long Range Action}, booktitle = {Graphs, Morphisms and Statistical Physics, Proceedings of a {DIMACS} Workshop, New Brunswick, New Jersey, USA, March 19-21, 2001}, series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science}, volume = {63}, pages = {29--47}, publisher = {{DIMACS/AMS}}, year = {2001}, url = {https://doi.org/10.1090/dimacs/063/03}, doi = {10.1090/DIMACS/063/03}, timestamp = {Mon, 22 May 2023 16:07:34 +0200}, biburl = {https://dblp.org/rec/conf/dimacs/BrightwellW01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/DodisW01, author = {Yevgeniy Dodis and Peter Winkler}, editor = {S. Rao Kosaraju}, title = {Universal configurations in light-flipping games}, booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, January 7-9, 2001, Washington, DC, {USA}}, pages = {926--927}, publisher = {{ACM/SIAM}}, year = {2001}, url = {http://dl.acm.org/citation.cfm?id=365411.365812}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/DodisW01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/FishburnTW00, author = {Peter C. Fishburn and Prasad Tetali and Peter Winkler}, title = {Optimal linear arrangement of a rectangular grid}, journal = {Discret. Math.}, volume = {213}, number = {1-3}, pages = {123--139}, year = {2000}, url = {https://doi.org/10.1016/S0012-365X(99)00173-9}, doi = {10.1016/S0012-365X(99)00173-9}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/FishburnTW00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/BrightwellW00, author = {Graham R. Brightwell and Peter Winkler}, title = {Gibbs Measures and Dismantlable Graphs}, journal = {J. Comb. Theory, Ser. {B}}, volume = {78}, number = {1}, pages = {141--166}, year = {2000}, url = {https://doi.org/10.1006/jctb.1999.1935}, doi = {10.1006/JCTB.1999.1935}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jct/BrightwellW00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/Winkler00, author = {Peter Winkler}, title = {Dependent percolation and colliding random walks}, journal = {Random Struct. Algorithms}, volume = {16}, number = {1}, pages = {58--84}, year = {2000}, url = {https://doi.org/10.1002/(SICI)1098-2418(200001)16:1\&\#60;58::AID-RSA5\&\#62;3.0.CO;2-E}, doi = {10.1002/(SICI)1098-2418(200001)16:1\&\#60;58::AID-RSA5\&\#62;3.0.CO;2-E}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/Winkler00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/latin/CoffmanLSW00, author = {Edward G. Coffman Jr. and George S. Lueker and Joel Spencer and Peter M. Winkler}, editor = {Gaston H. Gonnet and Daniel Panario and Alfredo Viola}, title = {Average-Case Analysis of Retangle Packings}, booktitle = {{LATIN} 2000: Theoretical Informatics, 4th Latin American Symposium, Punta del Este, Uruguay, April 10-14, 2000, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1776}, pages = {292--297}, publisher = {Springer}, year = {2000}, url = {https://doi.org/10.1007/10719839\_30}, doi = {10.1007/10719839\_30}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/latin/CoffmanLSW00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/BrightwellW99, author = {Graham R. Brightwell and Peter Winkler}, title = {Graph Homomorphisms and Phase Transitions}, journal = {J. Comb. Theory, Ser. {B}}, volume = {77}, number = {2}, pages = {221--262}, year = {1999}, url = {https://doi.org/10.1006/jctb.1999.1899}, doi = {10.1006/JCTB.1999.1899}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jct/BrightwellW99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/KouiderW99, author = {Mekkia Kouider and Peter Winkler}, title = {Erratum: Mean distance and minimum degree}, journal = {J. Graph Theory}, volume = {30}, number = {3}, pages = {243}, year = {1999}, url = {https://doi.org/10.1002/(SICI)1097-0118(199903)30:3\&\#60;243::AID-JGT9\&\#62;3.0.CO;2-E}, doi = {10.1002/(SICI)1097-0118(199903)30:3\&\#60;243::AID-JGT9\&\#62;3.0.CO;2-E}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/KouiderW99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamrev/SchrijverSW99, author = {Alexander Schrijver and Paul D. Seymour and Peter Winkler}, title = {The Ring Loading Problem}, journal = {{SIAM} Rev.}, volume = {41}, number = {4}, pages = {777--791}, year = {1999}, url = {https://doi.org/10.1137/S0036144599356470}, doi = {10.1137/S0036144599356470}, timestamp = {Tue, 29 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamrev/SchrijverSW99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/LovaszW98, author = {L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and Peter Winkler}, title = {Reversal of Markov Chains and the Forget Time}, journal = {Comb. Probab. Comput.}, volume = {7}, number = {2}, pages = {189--204}, year = {1998}, url = {http://journals.cambridge.org/action/displayAbstract?aid=46595}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/LovaszW98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/TrotterW98, author = {William T. Trotter and Peter Winkler}, title = {Ramsey Theory and Sequences of Random Variables}, journal = {Comb. Probab. Comput.}, volume = {7}, number = {2}, pages = {221--238}, year = {1998}, url = {http://journals.cambridge.org/action/displayAbstract?aid=46607}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/TrotterW98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/SchrijverSW98, author = {Alexander Schrijver and Paul D. Seymour and Peter Winkler}, title = {The Ring Loading Problem}, journal = {{SIAM} J. Discret. Math.}, volume = {11}, number = {1}, pages = {1--14}, year = {1998}, url = {https://doi.org/10.1137/S0895480195294994}, doi = {10.1137/S0895480195294994}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/SchrijverSW98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/WilfongW98, author = {Gordon T. Wilfong and Peter Winkler}, editor = {Howard J. Karloff}, title = {Ring Routing and Wavelength Translation}, booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms, 25-27 January 1998, San Francisco, California, {USA}}, pages = {333--341}, publisher = {{ACM/SIAM}}, year = {1998}, url = {http://dl.acm.org/citation.cfm?id=314613.314725}, timestamp = {Thu, 05 Jul 2018 07:29:49 +0200}, biburl = {https://dblp.org/rec/conf/soda/WilfongW98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jal/EvenLW97, author = {Shimon Even and Ami Litman and Peter Winkler}, title = {Computing with Snakes in Directed Networks of Automata}, journal = {J. Algorithms}, volume = {24}, number = {1}, pages = {158--170}, year = {1997}, url = {https://doi.org/10.1006/jagm.1996.0840}, doi = {10.1006/JAGM.1996.0840}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jal/EvenLW97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/KouiderW97, author = {Mekkia Kouider and Peter Winkler}, title = {Mean distance and minimum degree}, journal = {J. Graph Theory}, volume = {25}, number = {1}, pages = {95--99}, year = {1997}, url = {https://doi.org/10.1002/(SICI)1097-0118(199705)25:1\&\#60;95::AID-JGT7\&\#62;3.0.CO;2-D}, doi = {10.1002/(SICI)1097-0118(199705)25:1\&\#60;95::AID-JGT7\&\#62;3.0.CO;2-D}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/KouiderW97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dimacs/LovaszW97, author = {L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and Peter Winkler}, editor = {David J. Aldous and James Propp}, title = {Mixing times}, booktitle = {Microsurveys in Discrete Probability, Proceedings of a {DIMACS} Workshop, Princeton, New Jersey, USA, 1997}, series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science}, volume = {41}, pages = {85--133}, publisher = {{DIMACS/AMS}}, year = {1997}, url = {https://doi.org/10.1090/dimacs/041/06}, doi = {10.1090/DIMACS/041/06}, timestamp = {Mon, 22 May 2023 16:07:35 +0200}, biburl = {https://dblp.org/rec/conf/dimacs/LovaszW97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/MihailW96, author = {Milena Mihail and Peter Winkler}, title = {On the Number of Eulerian Orientations of a Graph}, journal = {Algorithmica}, volume = {16}, number = {4/5}, pages = {402--414}, year = {1996}, url = {https://doi.org/10.1007/BF01940872}, doi = {10.1007/BF01940872}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/MihailW96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cacm/FaginNW96, author = {Ronald Fagin and Moni Naor and Peter Winkler}, title = {Comparing Information Without Leaking It}, journal = {Commun. {ACM}}, volume = {39}, number = {5}, pages = {77--85}, year = {1996}, url = {https://doi.org/10.1145/229459.229469}, doi = {10.1145/229459.229469}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cacm/FaginNW96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/KandelMUW96, author = {Denise B. Kandel and Yossi Matias and Ron Unger and Peter Winkler}, title = {Shuffling Biological Sequences}, journal = {Discret. Appl. Math.}, volume = {71}, number = {1-3}, pages = {171--185}, year = {1996}, url = {https://doi.org/10.1016/S0166-218X(97)81456-4}, doi = {10.1016/S0166-218X(97)81456-4}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/KandelMUW96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/WinklerZ96, author = {Peter Winkler and David Zuckerman}, title = {Multiple cover time}, journal = {Random Struct. Algorithms}, volume = {9}, number = {4}, pages = {403--411}, year = {1996}, url = {https://doi.org/10.1002/(SICI)1098-2418(199612)9:4\&\#60;403::AID-RSA4\&\#62;3.0.CO;2-0}, doi = {10.1002/(SICI)1098-2418(199612)9:4\&\#60;403::AID-RSA4\&\#62;3.0.CO;2-0}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/WinklerZ96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/LovaszW95, author = {L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and Peter Winkler}, title = {Exact Mixing in an Unknown Markov Chain}, journal = {Electron. J. Comb.}, volume = {2}, year = {1995}, url = {https://doi.org/10.37236/1209}, doi = {10.37236/1209}, timestamp = {Fri, 10 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorics/LovaszW95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/SavageW95, author = {Carla D. Savage and Peter Winkler}, title = {Monotone Gray Codes and the Middle Levels Problem}, journal = {J. Comb. Theory, Ser. {A}}, volume = {70}, number = {2}, pages = {230--248}, year = {1995}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/SavageW95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/ErdosSW95, author = {Paul Erd{\"{o}}s and Stephen Suen and Peter Winkler}, title = {On the Size of a Random Maximal Graph}, journal = {Random Struct. Algorithms}, volume = {6}, number = {2/3}, pages = {309--318}, year = {1995}, url = {https://doi.org/10.1002/rsa.3240060217}, doi = {10.1002/RSA.3240060217}, timestamp = {Tue, 01 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/ErdosSW95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/LenstraWY95, author = {Arjen K. Lenstra and Peter Winkler and Yacov Yacobi}, editor = {Don Coppersmith}, title = {A Key Escrow System with Warrant Bounds}, booktitle = {Advances in Cryptology - {CRYPTO} '95, 15th Annual International Cryptology Conference, Santa Barbara, California, USA, August 27-31, 1995, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {963}, pages = {197--207}, publisher = {Springer}, year = {1995}, url = {https://doi.org/10.1007/3-540-44750-4\_16}, doi = {10.1007/3-540-44750-4\_16}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/crypto/LenstraWY95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/LovaszW95, author = {L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and Peter Winkler}, editor = {Frank Thomson Leighton and Allan Borodin}, title = {Efficient stopping rules for Markov chains}, booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}}, pages = {76--82}, publisher = {{ACM}}, year = {1995}, url = {https://doi.org/10.1145/225058.225086}, doi = {10.1145/225058.225086}, timestamp = {Tue, 06 Aug 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/LovaszW95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/DingSW94, author = {Guoli Ding and Paul D. Seymour and Peter Winkler}, title = {Bounding the Vertex Cover Number of a Hypergraph}, journal = {Comb.}, volume = {14}, number = {1}, pages = {23--34}, year = {1994}, url = {https://doi.org/10.1007/BF01305948}, doi = {10.1007/BF01305948}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/DingSW94.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/SunderamW93, author = {Vaidy S. Sunderam and Peter Winkler}, title = {Fast Information Sharing in a Complete Network}, journal = {Discret. Appl. Math.}, volume = {42}, number = {1}, pages = {75--86}, year = {1993}, url = {https://doi.org/10.1016/0166-218X(93)90180-V}, doi = {10.1016/0166-218X(93)90180-V}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/SunderamW93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/LovaszW93, author = {L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and Peter Winkler}, title = {A note on the last new vertex visited by a random walk}, journal = {J. Graph Theory}, volume = {17}, number = {5}, pages = {593--596}, year = {1993}, url = {https://doi.org/10.1002/jgt.3190170505}, doi = {10.1002/JGT.3190170505}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/LovaszW93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/CoppersmithTW93, author = {Don Coppersmith and Prasad Tetali and Peter Winkler}, title = {Collisions Among Random Walks on a Graph}, journal = {{SIAM} J. Discret. Math.}, volume = {6}, number = {3}, pages = {363--374}, year = {1993}, url = {https://doi.org/10.1137/0406029}, doi = {10.1137/0406029}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/CoppersmithTW93.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cpc/SpencerW92, author = {Joel Spencer and Peter Winkler}, title = {Three Thresholds for a Liar}, journal = {Comb. Probab. Comput.}, volume = {1}, pages = {81--93}, year = {1992}, url = {https://doi.org/10.1017/S0963548300000080}, doi = {10.1017/S0963548300000080}, timestamp = {Thu, 12 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cpc/SpencerW92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/DhagatGW92, author = {Aditi Dhagat and P{\'{e}}ter G{\'{a}}cs and Peter Winkler}, editor = {Greg N. Frederickson}, title = {On Playing "Twenty Questions" with a Liar}, booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete Algorithms, 27-29 January 1992, Orlando, Florida, {USA}}, pages = {16--22}, publisher = {{ACM/SIAM}}, year = {1992}, url = {http://dl.acm.org/citation.cfm?id=139404.139409}, timestamp = {Thu, 05 Jul 2018 07:29:02 +0200}, biburl = {https://dblp.org/rec/conf/soda/DhagatGW92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/MihailW92, author = {Milena Mihail and Peter Winkler}, editor = {Greg N. Frederickson}, title = {On the Number of Eularian Orientations of a Graph}, booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete Algorithms, 27-29 January 1992, Orlando, Florida, {USA}}, pages = {138--145}, publisher = {{ACM/SIAM}}, year = {1992}, url = {http://dl.acm.org/citation.cfm?id=139404.139434}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/MihailW92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/BrightwellOW92, author = {Graham R. Brightwell and Teunis J. Ott and Peter Winkler}, editor = {S. Rao Kosaraju and Mike Fellows and Avi Wigderson and John A. Ellis}, title = {Target Shooting with Programmed Random Variables}, booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing, May 4-6, 1992, Victoria, British Columbia, Canada}, pages = {691--698}, publisher = {{ACM}}, year = {1992}, url = {https://doi.org/10.1145/129712.129779}, doi = {10.1145/129712.129779}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/BrightwellOW92.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/ColbournHPRW91, author = {Charles J. Colbourn and Dean G. Hoffman and Kevin T. Phelps and Vojtech R{\"{o}}dl and Peter Winkler}, title = {The number of t-wise balance designs}, journal = {Comb.}, volume = {11}, number = {3}, pages = {207--218}, year = {1991}, url = {https://doi.org/10.1007/BF01205073}, doi = {10.1007/BF01205073}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/ColbournHPRW91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/TetaliW91, author = {Prasad Tetali and Peter Winkler}, editor = {Luigi Logrippo}, title = {On a Random Walk Problem Arising in Self-Stabilizing Token Management}, booktitle = {Proceedings of the Tenth Annual {ACM} Symposium on Principles of Distributed Computing, Montreal, Quebec, Canada, August 19-21, 1991}, pages = {273--280}, publisher = {{ACM}}, year = {1991}, url = {https://doi.org/10.1145/112600.112623}, doi = {10.1145/112600.112623}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/TetaliW91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/BrightwellW91, author = {Graham R. Brightwell and Peter Winkler}, editor = {Cris Koutsougeras and Jeffrey Scott Vitter}, title = {Counting Linear Extensions is {\#}P-Complete}, booktitle = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing, May 5-8, 1991, New Orleans, Louisiana, {USA}}, pages = {175--181}, publisher = {{ACM}}, year = {1991}, url = {https://doi.org/10.1145/103418.103441}, doi = {10.1145/103418.103441}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/BrightwellW91.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/Winkler90, author = {Peter Winkler}, title = {Mean distance in a tree}, journal = {Discret. Appl. Math.}, volume = {27}, number = {1-2}, pages = {179--185}, year = {1990}, url = {https://doi.org/10.1016/0166-218X(90)90137-2}, doi = {10.1016/0166-218X(90)90137-2}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/Winkler90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/BrightwellW90, author = {Graham R. Brightwell and Peter Winkler}, title = {Extremal cover times for random walks on trees}, journal = {J. Graph Theory}, volume = {14}, number = {5}, pages = {547--554}, year = {1990}, url = {https://doi.org/10.1002/jgt.3190140505}, doi = {10.1002/JGT.3190140505}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/BrightwellW90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/BrightwellW90, author = {Graham R. Brightwell and Peter Winkler}, title = {Maximum itting Time for Random Walks on Graphs}, journal = {Random Struct. Algorithms}, volume = {1}, number = {3}, pages = {263--276}, year = {1990}, url = {https://doi.org/10.1002/rsa.3240010303}, doi = {10.1002/RSA.3240010303}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/BrightwellW90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/DuffusSW90, author = {Dwight Duffus and Bill Sands and Peter Winkler}, title = {Maximal Chains and Antichains in Boolean Lattices}, journal = {{SIAM} J. Discret. Math.}, volume = {3}, number = {2}, pages = {197--205}, year = {1990}, url = {https://doi.org/10.1137/0403017}, doi = {10.1137/0403017}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/DuffusSW90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/EvenLW90, author = {Shimon Even and Ami Litman and Peter Winkler}, title = {Computing with Snakes in Directed Networks of Automata (Extended Abstract)}, booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis, Missouri, USA, October 22-24, 1990, Volume {II}}, pages = {740--745}, publisher = {{IEEE} Computer Society}, year = {1990}, url = {https://doi.org/10.1109/FSCS.1990.89596}, doi = {10.1109/FSCS.1990.89596}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/EvenLW90.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/RodlW89, author = {Vojtech R{\"{o}}dl and Peter Winkler}, title = {A Ramsey-Type Theorem for Orderings of a Graph}, journal = {{SIAM} J. Discret. Math.}, volume = {2}, number = {3}, pages = {402--406}, year = {1989}, url = {https://doi.org/10.1137/0402035}, doi = {10.1137/0402035}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/RodlW89.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/Winkler88, author = {Peter Winkler}, title = {The Complexity of Metric Realization}, journal = {{SIAM} J. Discret. Math.}, volume = {1}, number = {4}, pages = {552--559}, year = {1988}, url = {https://doi.org/10.1137/0401051}, doi = {10.1137/0401051}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/Winkler88.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejc/Winkler87, author = {Peter Winkler}, title = {Factoring a Graph in Polynomial Time}, journal = {Eur. J. Comb.}, volume = {8}, number = {2}, pages = {209--212}, year = {1987}, url = {https://doi.org/10.1016/S0195-6698(87)80012-4}, doi = {10.1016/S0195-6698(87)80012-4}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ejc/Winkler87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/Winkler87, author = {Peter M. Winkler}, title = {Every connected graph is a query graph}, journal = {J. Graph Theory}, volume = {11}, number = {2}, pages = {231--234}, year = {1987}, url = {https://doi.org/10.1002/jgt.3190110213}, doi = {10.1002/JGT.3190110213}, timestamp = {Fri, 02 Oct 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jgt/Winkler87.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejc/RothW86, author = {R. L. Roth and Peter M. Winkler}, title = {Collapse of the Metric Hierarchy for Bipartite Graphs}, journal = {Eur. J. Comb.}, volume = {7}, number = {4}, pages = {371--375}, year = {1986}, url = {https://doi.org/10.1016/S0195-6698(86)80008-7}, doi = {10.1016/S0195-6698(86)80008-7}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ejc/RothW86.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/ChungGW85, author = {Fan R. K. Chung and Ronald L. Graham and Peter M. Winkler}, title = {On the addressing problem for directed graphs}, journal = {Graphs Comb.}, volume = {1}, number = {1}, pages = {41--50}, year = {1985}, url = {https://doi.org/10.1007/BF02582927}, doi = {10.1007/BF02582927}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/gc/ChungGW85.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/Winkler84, author = {Peter M. Winkler}, title = {Isometric embedding in products of complete graphs}, journal = {Discret. Appl. Math.}, volume = {7}, number = {2}, pages = {221--225}, year = {1984}, url = {https://doi.org/10.1016/0166-218X(84)90069-6}, doi = {10.1016/0166-218X(84)90069-6}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/Winkler84.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/Winkler83, author = {Peter M. Winkler}, title = {Proof of the squashed cube conjecture}, journal = {Comb.}, volume = {3}, number = {1}, pages = {135--139}, year = {1983}, url = {https://doi.org/10.1007/BF02579350}, doi = {10.1007/BF02579350}, timestamp = {Wed, 22 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorica/Winkler83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cryptologia/Winkler83, author = {Peter Winkler}, title = {The Advent of Cryptology in the Game of Bridge}, journal = {Cryptologia}, volume = {7}, number = {4}, pages = {327--332}, year = {1983}, url = {https://doi.org/10.1080/0161-118391858053}, doi = {10.1080/0161-118391858053}, timestamp = {Mon, 23 Oct 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/cryptologia/Winkler83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/NowakowskiW83, author = {Richard J. Nowakowski and Peter Winkler}, title = {Vertex-to-vertex pursuit in a graph}, journal = {Discret. Math.}, volume = {43}, number = {2-3}, pages = {235--239}, year = {1983}, url = {https://doi.org/10.1016/0012-365X(83)90160-7}, doi = {10.1016/0012-365X(83)90160-7}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/NowakowskiW83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/BangSW83, author = {Chang M. Bang and Henry Sharp Jr. and Peter Winkler}, title = {On families of finite sets with bounds on unions and intersections}, journal = {Discret. Math.}, volume = {45}, number = {1}, pages = {123--126}, year = {1983}, url = {https://doi.org/10.1016/0012-365X(83)90181-4}, doi = {10.1016/0012-365X(83)90181-4}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/BangSW83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/Winkler83, author = {Peter M. Winkler}, title = {Existence of graphs with a given set of \emph{r}-neighborhoods}, journal = {J. Comb. Theory, Ser. {B}}, volume = {34}, number = {2}, pages = {165--176}, year = {1983}, url = {https://doi.org/10.1016/0095-8956(83)90016-3}, doi = {10.1016/0095-8956(83)90016-3}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jct/Winkler83.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/Winkler82, author = {Peter Winkler}, title = {Average height in a partially ordered set}, journal = {Discret. Math.}, volume = {39}, number = {3}, pages = {337--341}, year = {1982}, url = {https://doi.org/10.1016/0012-365X(82)90157-1}, doi = {10.1016/0012-365X(82)90157-1}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/Winkler82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/Winkler82, author = {Peter M. Winkler}, title = {On Computability of the Mean Deviation}, journal = {Inf. Process. Lett.}, volume = {15}, number = {1}, pages = {36--38}, year = {1982}, url = {https://doi.org/10.1016/0020-0190(82)90082-5}, doi = {10.1016/0020-0190(82)90082-5}, timestamp = {Tue, 06 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/Winkler82.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/Winkler80, author = {Peter M. Winkler}, title = {On connectivity of triangulations of manifolds}, journal = {Discret. Math.}, volume = {32}, number = {1}, pages = {93--94}, year = {1980}, url = {https://doi.org/10.1016/0012-365X(80)90105-3}, doi = {10.1016/0012-365X(80)90105-3}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/Winkler80.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.