Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Wesley Pegden
@article{DBLP:journals/combinatorics/FriezeP23,
author = {Alan M. Frieze and
Wesley Pegden},
title = {Multitrees in Random Graphs},
journal = {Electron. J. Comb.},
volume = {30},
number = {1},
year = {2023},
url = {https://doi.org/10.37236/10804},
doi = {10.37236/10804},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/FriezeP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/FriezeP23,
author = {Alan M. Frieze and
Wesley Pegden},
title = {Spanners in randomly weighted graphs: Euclidean case},
journal = {J. Graph Theory},
volume = {104},
number = {1},
pages = {87--103},
year = {2023},
url = {https://doi.org/10.1002/jgt.22950},
doi = {10.1002/JGT.22950},
timestamp = {Sun, 17 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgt/FriezeP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FriezeP23,
author = {Alan M. Frieze and
Wesley Pegden},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Subexponential mixing for partition chains on grid-like graphs},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3317--3329},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch127},
doi = {10.1137/1.9781611977554.CH127},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FriezeP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-05042,
author = {Wesley Pegden and
Anish Sevekari},
title = {Direct sampling of short paths for contiguous partitioning},
journal = {CoRR},
volume = {abs/2307.05042},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.05042},
doi = {10.48550/ARXIV.2307.05042},
eprinttype = {arXiv},
eprint = {2307.05042},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-05042.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-03222,
author = {Alan M. Frieze and
Wesley Pegden},
title = {The bright side of simple heuristics for the {TSP}},
journal = {CoRR},
volume = {abs/2310.03222},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.03222},
doi = {10.48550/ARXIV.2310.03222},
eprinttype = {arXiv},
eprint = {2310.03222},
timestamp = {Thu, 19 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-03222.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-15152,
author = {Sarah Cannon and
Wesley Pegden and
Jamie Tucker{-}Foltz},
title = {Sampling Balanced Forests of Grids in Polynomial Time},
journal = {CoRR},
volume = {abs/2310.15152},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.15152},
doi = {10.48550/ARXIV.2310.15152},
eprinttype = {arXiv},
eprint = {2310.15152},
timestamp = {Mon, 30 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-15152.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FriezeP22,
author = {Alan M. Frieze and
Wesley Pegden},
title = {Spanners in randomly weighted graphs: Independent edge lengths},
journal = {Discret. Appl. Math.},
volume = {309},
pages = {68--74},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2021.11.009},
doi = {10.1016/J.DAM.2021.11.009},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/FriezeP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/FriezePT22,
author = {Alan M. Frieze and
Wesley Pegden and
Tomasz Tkocz},
title = {On the Cover Time of the Emerging Giant},
journal = {{SIAM} J. Discret. Math.},
volume = {36},
number = {3},
pages = {1687--1710},
year = {2022},
url = {https://doi.org/10.1137/21m1441468},
doi = {10.1137/21M1441468},
timestamp = {Mon, 08 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/FriezePT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-00579,
author = {Alan M. Frieze and
Wesley Pegden},
title = {Subexponential mixing for partition chains on grid-like graphs},
journal = {CoRR},
volume = {abs/2206.00579},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.00579},
doi = {10.48550/ARXIV.2206.00579},
eprinttype = {arXiv},
eprint = {2206.00579},
timestamp = {Wed, 15 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-00579.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/FriezePST21,
author = {Alan M. Frieze and
Wesley Pegden and
Gregory B. Sorkin and
Tomasz Tkocz},
title = {Minimum-Weight Combinatorial Structures Under Random Cost-Constraints},
journal = {Electron. J. Comb.},
volume = {28},
number = {1},
pages = {1},
year = {2021},
url = {https://doi.org/10.37236/9152},
doi = {10.37236/9152},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/FriezePST21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/FriezeP21,
author = {Alan M. Frieze and
Wesley Pegden},
title = {Maker Breaker on digraphs},
journal = {J. Graph Theory},
volume = {98},
number = {4},
pages = {653--661},
year = {2021},
url = {https://doi.org/10.1002/jgt.22719},
doi = {10.1002/JGT.22719},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/FriezeP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-01718,
author = {Alan M. Frieze and
Wesley Pegden},
title = {Spanners in randomly weighted graphs: independent edge lengths},
journal = {CoRR},
volume = {abs/2105.01718},
year = {2021},
url = {https://arxiv.org/abs/2105.01718},
eprinttype = {arXiv},
eprint = {2105.01718},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-01718.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FriezePT20,
author = {Alan M. Frieze and
Wesley Pegden and
Tomasz Tkocz},
title = {On random multi-dimensional assignment problems},
journal = {Discret. Appl. Math.},
volume = {287},
pages = {1--9},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2020.07.013},
doi = {10.1016/J.DAM.2020.07.013},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/FriezePT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/DickPB20,
author = {Travis Dick and
Wesley Pegden and
Maria{-}Florina Balcan},
editor = {Ryan P. Adams and
Vibhav Gogate},
title = {Semi-bandit Optimization in the Dispersed Setting},
booktitle = {Proceedings of the Thirty-Sixth Conference on Uncertainty in Artificial
Intelligence, {UAI} 2020, virtual online, August 3-6, 2020},
series = {Proceedings of Machine Learning Research},
volume = {124},
pages = {909--918},
publisher = {{AUAI} Press},
year = {2020},
url = {http://proceedings.mlr.press/v124/dick20a.html},
timestamp = {Wed, 16 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/uai/DickPB20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-00292,
author = {Wesley Pegden and
Anish Sevekari},
title = {Comb inequalities for typical Euclidean {TSP} instances},
journal = {CoRR},
volume = {abs/2012.00292},
year = {2020},
url = {https://arxiv.org/abs/2012.00292},
eprinttype = {arXiv},
eprint = {2012.00292},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-00292.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/CooperFP19,
author = {Colin Cooper and
Alan M. Frieze and
Wesley Pegden},
title = {On the Rank of a Random Binary Matrix},
journal = {Electron. J. Comb.},
volume = {26},
number = {4},
pages = {4},
year = {2019},
url = {https://doi.org/10.37236/8092},
doi = {10.37236/8092},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/CooperFP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DudekFP19,
author = {Andrzej Dudek and
Alan M. Frieze and
Wesley Pegden},
title = {A note on the localization number of random graphs: Diameter two case},
journal = {Discret. Appl. Math.},
volume = {254},
pages = {107--112},
year = {2019},
url = {https://doi.org/10.1016/j.dam.2018.06.006},
doi = {10.1016/J.DAM.2018.06.006},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/DudekFP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/FriezeP19,
author = {Alan M. Frieze and
Wesley Pegden},
title = {Traveling in randomly embedded random graphs},
journal = {Random Struct. Algorithms},
volume = {55},
number = {3},
pages = {649--676},
year = {2019},
url = {https://doi.org/10.1002/rsa.20832},
doi = {10.1002/RSA.20832},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/FriezeP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CooperFP19,
author = {Colin Cooper and
Alan M. Frieze and
Wesley Pegden},
title = {Minors of a random binary matroid},
journal = {Random Struct. Algorithms},
volume = {55},
number = {4},
pages = {865--880},
year = {2019},
url = {https://doi.org/10.1002/rsa.20881},
doi = {10.1002/RSA.20881},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/CooperFP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CooperFP19,
author = {Colin Cooper and
Alan M. Frieze and
Wesley Pegden},
title = {On the Cover Time of Dense Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {33},
number = {3},
pages = {1374--1389},
year = {2019},
url = {https://doi.org/10.1137/18M122039X},
doi = {10.1137/18M122039X},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CooperFP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CooperFP19,
author = {Colin Cooper and
Alan M. Frieze and
Wesley Pegden},
editor = {Timothy M. Chan},
title = {On the rank of a random binary matrix},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {946--955},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.58},
doi = {10.1137/1.9781611975482.58},
timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
biburl = {https://dblp.org/rec/conf/soda/CooperFP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-07167,
author = {Alan M. Frieze and
Wesley Pegden and
Tomasz Tkocz},
title = {On random multi-dimensional assignment problems},
journal = {CoRR},
volume = {abs/1901.07167},
year = {2019},
url = {http://arxiv.org/abs/1901.07167},
eprinttype = {arXiv},
eprint = {1901.07167},
timestamp = {Sun, 03 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-07167.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-09014,
author = {Maria{-}Florina Balcan and
Travis Dick and
Wesley Pegden},
title = {Semi-bandit Optimization in the Dispersed Setting},
journal = {CoRR},
volume = {abs/1904.09014},
year = {2019},
url = {http://arxiv.org/abs/1904.09014},
eprinttype = {arXiv},
eprint = {1904.09014},
timestamp = {Fri, 26 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-09014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/AnastosFP18,
author = {Michael Anastos and
Alan M. Frieze and
Wesley Pegden},
title = {Constraining the Clustering Transition for Colorings of Sparse Random
Graphs},
journal = {Electron. J. Comb.},
volume = {25},
number = {1},
pages = {1},
year = {2018},
url = {https://doi.org/10.37236/7040},
doi = {10.37236/7040},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/AnastosFP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/FriezeP18,
author = {Alan M. Frieze and
Wesley Pegden},
title = {Online purchasing under uncertainty},
journal = {Random Struct. Algorithms},
volume = {53},
number = {2},
pages = {327--351},
year = {2018},
url = {https://doi.org/10.1002/rsa.20764},
doi = {10.1002/RSA.20764},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/FriezeP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/FriezeP18a,
author = {Alan M. Frieze and
Wesley Pegden},
title = {A note on dispersing particles on a line},
journal = {Random Struct. Algorithms},
volume = {53},
number = {4},
pages = {586--591},
year = {2018},
url = {https://doi.org/10.1002/rsa.20821},
doi = {10.1002/RSA.20821},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/FriezeP18a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/FriezePS18,
author = {Alan M. Frieze and
Wesley Pegden and
Gregory B. Sorkin},
title = {The Distribution of Minimum-Weight Cliques and Other Subgraphs in
Graphs with Random Edge Weights},
journal = {{SIAM} J. Discret. Math.},
volume = {32},
number = {3},
pages = {2115--2133},
year = {2018},
url = {https://doi.org/10.1137/17M1138303},
doi = {10.1137/17M1138303},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/FriezePS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-04772,
author = {Colin Cooper and
Alan M. Frieze and
Wesley Pegden},
title = {On the cover time of dense graphs},
journal = {CoRR},
volume = {abs/1810.04772},
year = {2018},
url = {http://arxiv.org/abs/1810.04772},
eprinttype = {arXiv},
eprint = {1810.04772},
timestamp = {Thu, 01 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-04772.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/FriezeP17,
author = {Alan M. Frieze and
Wesley Pegden},
title = {Separating subadditive euclidean functionals},
journal = {Random Struct. Algorithms},
volume = {51},
number = {3},
pages = {375--403},
year = {2017},
url = {https://doi.org/10.1002/rsa.20706},
doi = {10.1002/RSA.20706},
timestamp = {Fri, 15 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/FriezeP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/FriezeP17,
author = {Alan M. Frieze and
Wesley Pegden},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Williamson and
Santosh S. Vempala},
title = {Traveling in Randomly Embedded Random Graphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
CA, {USA}},
series = {LIPIcs},
volume = {81},
pages = {45:1--45:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.45},
doi = {10.4230/LIPICS.APPROX-RANDOM.2017.45},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/FriezeP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-08781,
author = {Wesley Pegden and
Ariel D. Procaccia and
Dingli Yu},
title = {A partisan districting protocol with provably nonpartisan outcomes},
journal = {CoRR},
volume = {abs/1710.08781},
year = {2017},
url = {http://arxiv.org/abs/1710.08781},
eprinttype = {arXiv},
eprint = {1710.08781},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-08781.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FriezeP16,
author = {Alan M. Frieze and
Wesley Pegden},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Separating subadditive euclidean functionals},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {22--35},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897571},
doi = {10.1145/2897518.2897571},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FriezeP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FriezeP16,
author = {Alan M. Frieze and
Wesley Pegden},
title = {Scalefree hardness of average-case Euclidean {TSP} approximation},
journal = {CoRR},
volume = {abs/1604.04549},
year = {2016},
url = {http://arxiv.org/abs/1604.04549},
eprinttype = {arXiv},
eprint = {1604.04549},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FriezeP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FriezeP16a,
author = {Alan M. Frieze and
Wesley Pegden},
title = {Online purchasing under uncertainty},
journal = {CoRR},
volume = {abs/1605.06072},
year = {2016},
url = {http://arxiv.org/abs/1605.06072},
eprinttype = {arXiv},
eprint = {1605.06072},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FriezeP16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/FriezeP15,
author = {Alan M. Frieze and
Wesley Pegden},
title = {Between 2- and 3-Colorability},
journal = {Electron. J. Comb.},
volume = {22},
number = {1},
pages = {1},
year = {2015},
url = {https://doi.org/10.37236/4673},
doi = {10.37236/4673},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/FriezeP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/EspigFKP15,
author = {Lisa Espig and
Alan M. Frieze and
Michael Krivelevich and
Wesley Pegden},
title = {Walker-Breaker Games},
journal = {{SIAM} J. Discret. Math.},
volume = {29},
number = {3},
pages = {1476--1485},
year = {2015},
url = {https://doi.org/10.1137/140953708},
doi = {10.1137/140953708},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/EspigFKP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FriezeP15,
author = {Alan M. Frieze and
Wesley Pegden},
title = {Separating subadditive Euclidean functionals},
journal = {CoRR},
volume = {abs/1501.01944},
year = {2015},
url = {http://arxiv.org/abs/1501.01944},
eprinttype = {arXiv},
eprint = {1501.01944},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FriezeP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/FriezeP14,
author = {Alan M. Frieze and
Wesley Pegden},
title = {The Topology of Competitively Constructed Graphs},
journal = {Electron. J. Comb.},
volume = {21},
number = {2},
pages = {2},
year = {2014},
url = {https://doi.org/10.37236/3942},
doi = {10.37236/3942},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/FriezeP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Pegden14,
author = {Wesley Pegden},
title = {An Extension of the Moser-Tardos Algorithmic Local Lemma},
journal = {{SIAM} J. Discret. Math.},
volume = {28},
number = {2},
pages = {911--917},
year = {2014},
url = {https://doi.org/10.1137/110828290},
doi = {10.1137/110828290},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Pegden14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FriezeP14,
author = {Alan M. Frieze and
Wesley Pegden},
title = {Looking for vertex number one},
journal = {CoRR},
volume = {abs/1408.6821},
year = {2014},
url = {http://arxiv.org/abs/1408.6821},
eprinttype = {arXiv},
eprint = {1408.6821},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FriezeP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Pegden13,
author = {Wesley Pegden},
title = {Critical graphs without triangles: An optimum density construction},
journal = {Comb.},
volume = {33},
number = {4},
pages = {495--513},
year = {2013},
url = {https://doi.org/10.1007/s00493-013-2440-1},
doi = {10.1007/S00493-013-2440-1},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/Pegden13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Pegden12,
author = {Wesley Pegden},
title = {The lefthanded local lemma characterizes chordal dependency graphs},
journal = {Random Struct. Algorithms},
volume = {41},
number = {4},
pages = {546--556},
year = {2012},
url = {https://doi.org/10.1002/rsa.20439},
doi = {10.1002/RSA.20439},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Pegden12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Pegden11,
author = {Wesley Pegden},
title = {Highly nonrepetitive sequences: Winning strategies from the local
lemma},
journal = {Random Struct. Algorithms},
volume = {38},
number = {1-2},
pages = {140--161},
year = {2011},
url = {https://doi.org/10.1002/rsa.20354},
doi = {10.1002/RSA.20354},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Pegden11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-4420,
author = {Wesley Pegden},
title = {A finite goal set in the plane which is not a Winner},
journal = {CoRR},
volume = {abs/1101.4420},
year = {2011},
url = {http://arxiv.org/abs/1101.4420},
eprinttype = {arXiv},
eprint = {1101.4420},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-4420.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-2853,
author = {Wesley Pegden},
title = {An improvement of the Moser-Tardos algorithmic local lemma},
journal = {CoRR},
volume = {abs/1102.2853},
year = {2011},
url = {http://arxiv.org/abs/1102.2853},
eprinttype = {arXiv},
eprint = {1102.2853},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-2853.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Pegden08,
author = {Wesley Pegden},
title = {A finite goal set in the plane which is not a winner},
journal = {Discret. Math.},
volume = {308},
number = {24},
pages = {6546--6551},
year = {2008},
url = {https://doi.org/10.1016/j.disc.2007.11.071},
doi = {10.1016/J.DISC.2007.11.071},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Pegden08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Pegden06,
author = {Wesley Pegden},
title = {Distance Sequences In Locally Infinite Vertex-Transitive Digraphs},
journal = {Comb.},
volume = {26},
number = {5},
pages = {577--585},
year = {2006},
url = {https://doi.org/10.1007/s00493-006-0033-y},
doi = {10.1007/S00493-006-0033-Y},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/Pegden06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 02:11 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
