BibTeX records: Peter Winkler 0001

download as .bib file

@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}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics