Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Colin Cooper
@inproceedings{DBLP:conf/opodis/CooperRS23,
author = {Colin Cooper and
Tomasz Radzik and
Takeharu Shiraga},
editor = {Alysson Bessani and
Xavier D{\'{e}}fago and
Junya Nakamura and
Koichi Wada and
Yukiko Yamauchi},
title = {Discrete Incremental Voting},
booktitle = {27th International Conference on Principles of Distributed Systems,
{OPODIS} 2023, December 6-8, 2023, Tokyo, Japan},
series = {LIPIcs},
volume = {286},
pages = {10:1--10:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2023.10},
doi = {10.4230/LIPICS.OPODIS.2023.10},
timestamp = {Fri, 19 Jan 2024 14:57:09 +0100},
biburl = {https://dblp.org/rec/conf/opodis/CooperRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BerenbrinkCGMMR23,
author = {Petra Berenbrink and
Colin Cooper and
Cristina Gava and
David Kohan Marzag{\~{a}}o and
Frederik Mallmann{-}Trenn and
Tomasz Radzik and
Nicolas Rivera},
editor = {Rotem Oshman and
Alexandre Nolin and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alkida Balliu},
title = {Distributed Averaging in Opinion Dynamics},
booktitle = {Proceedings of the 2023 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2023, Orlando, FL, USA, June 19-23, 2023},
pages = {211--221},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3583668.3594593},
doi = {10.1145/3583668.3594593},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/BerenbrinkCGMMR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CooperRS23,
author = {Colin Cooper and
Tomasz Radzik and
Takeharu Shiraga},
editor = {Rotem Oshman and
Alexandre Nolin and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alkida Balliu},
title = {Brief Announcement: Discrete Incremental Voting},
booktitle = {Proceedings of the 2023 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2023, Orlando, FL, USA, June 19-23, 2023},
pages = {278--281},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3583668.3594582},
doi = {10.1145/3583668.3594582},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/CooperRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/CooperKR23,
author = {Colin Cooper and
Nan Kang and
Tomasz Radzik},
editor = {Megan Dewar and
Pawel Pralat and
Przemyslaw Szufel and
Fran{\c{c}}ois Th{\'{e}}berge and
Malgorzata Wrzosek},
title = {A Simple Model of Influence},
booktitle = {Algorithms and Models for the Web Graph - 18th International Workshop,
{WAW} 2023, Toronto, ON, Canada, May 23-26, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13894},
pages = {164--178},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-32296-9\_11},
doi = {10.1007/978-3-031-32296-9\_11},
timestamp = {Tue, 23 May 2023 09:57:42 +0200},
biburl = {https://dblp.org/rec/conf/waw/CooperKR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-08499,
author = {Colin Cooper and
Martin E. Dyer and
Catherine S. Greenhill},
title = {A triangle process on graphs with given degree sequence},
journal = {CoRR},
volume = {abs/2301.08499},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.08499},
doi = {10.48550/ARXIV.2301.08499},
eprinttype = {arXiv},
eprint = {2301.08499},
timestamp = {Fri, 27 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-08499.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-07604,
author = {Colin Cooper and
Nan Kang and
Tomasz Radzik},
title = {A simple model of influence},
journal = {CoRR},
volume = {abs/2305.07604},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.07604},
doi = {10.48550/ARXIV.2305.07604},
eprinttype = {arXiv},
eprint = {2305.07604},
timestamp = {Wed, 17 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-07604.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-15632,
author = {Colin Cooper and
Tomasz Radzik and
Takeharu Shiraga},
title = {Discrete Incremental Voting},
journal = {CoRR},
volume = {abs/2305.15632},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.15632},
doi = {10.48550/ARXIV.2305.15632},
eprinttype = {arXiv},
eprint = {2305.15632},
timestamp = {Tue, 06 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-15632.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CooperF22,
author = {Colin Cooper and
Alan M. Frieze},
title = {Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs},
journal = {{SIAM} J. Discret. Math.},
volume = {36},
number = {3},
pages = {2238--2257},
year = {2022},
url = {https://doi.org/10.1137/21m1467572},
doi = {10.1137/21M1467572},
timestamp = {Sat, 11 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/CooperF22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/BerenbrinkCGMMR22,
author = {Petra Berenbrink and
Colin Cooper and
Cristina Gava and
David Kohan Marzag{\~{a}}o and
Frederik Mallmann{-}Trenn and
Tomasz Radzik},
editor = {James Cussens and
Kun Zhang},
title = {On early extinction and the effect of travelling in the {SIR} model},
booktitle = {Uncertainty in Artificial Intelligence, Proceedings of the Thirty-Eighth
Conference on Uncertainty in Artificial Intelligence, {UAI} 2022,
1-5 August 2022, Eindhoven, The Netherlands},
series = {Proceedings of Machine Learning Research},
volume = {180},
pages = {159--169},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v180/berenbrink22a.html},
timestamp = {Sat, 15 Oct 2022 12:08:13 +0200},
biburl = {https://dblp.org/rec/conf/uai/BerenbrinkCGMMR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-17125,
author = {Petra Berenbrink and
Colin Cooper and
Cristina Gava and
David Kohan Marzag{\~{a}}o and
Frederik Mallmann{-}Trenn and
Nicol{\'{a}}s Rivera and
Tomasz Radzik},
title = {Distributed Averaging in Population Protocols},
journal = {CoRR},
volume = {abs/2211.17125},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.17125},
doi = {10.48550/ARXIV.2211.17125},
eprinttype = {arXiv},
eprint = {2211.17125},
timestamp = {Fri, 02 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-17125.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/CooperDG21,
author = {Colin Cooper and
Martin E. Dyer and
Catherine S. Greenhill},
editor = {Paola Flocchini and
Lucia Moura},
title = {A Triangle Process on Regular Graphs},
booktitle = {Combinatorial Algorithms - 32nd International Workshop, {IWOCA} 2021,
Ottawa, ON, Canada, July 5-7, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12757},
pages = {310--323},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-79987-8\_22},
doi = {10.1007/978-3-030-79987-8\_22},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/CooperDG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-12972,
author = {Colin Cooper and
Martin E. Dyer and
Catherine S. Greenhill},
title = {A triangle process on regular graphs},
journal = {CoRR},
volume = {abs/2012.12972},
year = {2020},
url = {https://arxiv.org/abs/2012.12972},
eprinttype = {arXiv},
eprint = {2012.12972},
timestamp = {Tue, 05 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-12972.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/CooperDGH19,
author = {Colin Cooper and
Martin E. Dyer and
Catherine S. Greenhill and
Andrew J. Handley},
title = {The flip Markov chain for connected regular graphs},
journal = {Discret. Appl. Math.},
volume = {254},
pages = {56--79},
year = {2019},
url = {https://doi.org/10.1016/j.dam.2018.06.019},
doi = {10.1016/J.DAM.2018.06.019},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CooperDGH19.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}
}
@article{DBLP:journals/topc/CooperRR19,
author = {Colin Cooper and
Tomasz Radzik and
Nicolas Rivera},
title = {New Cover Time Bounds for the Coalescing-Branching Random Walk on
Graphs},
journal = {{ACM} Trans. Parallel Comput.},
volume = {6},
number = {3},
pages = {16:1--16:24},
year = {2019},
url = {https://doi.org/10.1145/3364206},
doi = {10.1145/3364206},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/topc/CooperRR19.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-1905-04490,
author = {Colin Cooper and
Martin E. Dyer and
Catherine S. Greenhill},
title = {Triangle-creation processes on cubic graphs},
journal = {CoRR},
volume = {abs/1905.04490},
year = {2019},
url = {http://arxiv.org/abs/1905.04490},
eprinttype = {arXiv},
eprint = {1905.04490},
timestamp = {Tue, 28 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-04490.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/CooperR18,
author = {Colin Cooper and
Nicol{\'{a}}s Rivera},
title = {Threshold behaviour of discordant voting on the complete graph},
journal = {J. Discrete Algorithms},
volume = {50},
pages = {10--22},
year = {2018},
url = {https://doi.org/10.1016/j.jda.2018.07.001},
doi = {10.1016/J.JDA.2018.07.001},
timestamp = {Fri, 18 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/CooperR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CooperMRRS18,
author = {Colin Cooper and
Andrew McDowell and
Tomasz Radzik and
Nicolas Rivera and
Takeharu Shiraga},
title = {Dispersion processes},
journal = {Random Struct. Algorithms},
volume = {53},
number = {4},
pages = {561--585},
year = {2018},
url = {https://doi.org/10.1002/rsa.20822},
doi = {10.1002/RSA.20822},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/CooperMRRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CooperDFR18,
author = {Colin Cooper and
Martin E. Dyer and
Alan M. Frieze and
Nicol{\'{a}}s Rivera},
title = {Discordant Voting Processes on Finite Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {32},
number = {4},
pages = {2398--2420},
year = {2018},
url = {https://doi.org/10.1137/16M1105979},
doi = {10.1137/16M1105979},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CooperDFR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/CooperFP18,
author = {Colin Cooper and
Alan M. Frieze and
Samantha Petti},
editor = {Markus E. Nebel and
Stephan G. Wagner},
title = {The cover time of a biased random walk on \emph{G\({}_{\mbox{n, p}}\)}},
booktitle = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
pages = {158--167},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975062.14},
doi = {10.1137/1.9781611975062.14},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/analco/CooperFP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aofa/CooperFJ18,
author = {Colin Cooper and
Alan M. Frieze and
Tony Johansson},
editor = {James Allen Fill and
Mark Daniel Ward},
title = {The Cover Time of a Biased Random Walk on a Random Cubic Graph},
booktitle = {29th International Conference on Probabilistic, Combinatorial and
Asymptotic Methods for the Analysis of Algorithms, AofA 2018, June
25-29, 2018, Uppsala, Sweden},
series = {LIPIcs},
volume = {110},
pages = {16:1--16:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.AofA.2018.16},
doi = {10.4230/LIPICS.AOFA.2018.16},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/aofa/CooperFJ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/CooperV18,
author = {Colin Cooper and
Ngoc Vu},
editor = {Anthony Bonato and
Pawel Pralat and
Andrei M. Raigorodskii},
title = {An Experimental Study of the k-MXT Algorithm with Applications to
Clustering Geo-Tagged Data},
booktitle = {Algorithms and Models for the Web Graph - 15th International Workshop,
{WAW} 2018, Moscow, Russia, May 17-18, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10836},
pages = {145--169},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-92871-5\_10},
doi = {10.1007/978-3-319-92871-5\_10},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/waw/CooperV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-00760,
author = {Colin Cooper and
Alan M. Frieze and
Tony Johansson},
title = {The cover time of a biased random walk on a random cubic graph},
journal = {CoRR},
volume = {abs/1801.00760},
year = {2018},
url = {http://arxiv.org/abs/1801.00760},
eprinttype = {arXiv},
eprint = {1801.00760},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1801-00760.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/iandc/CooperLVYY17,
author = {Colin Cooper and
Anissa Lamani and
Giovanni Viglietta and
Masafumi Yamashita and
Yukiko Yamauchi},
title = {Constructing self-stabilizing oscillators in population protocols},
journal = {Inf. Comput.},
volume = {255},
pages = {336--351},
year = {2017},
url = {https://doi.org/10.1016/j.ic.2016.12.002},
doi = {10.1016/J.IC.2016.12.002},
timestamp = {Mon, 31 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/CooperLVYY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/MarzagaoRCMS17,
author = {David Kohan Marzag{\~{a}}o and
Nicolas Rivera and
Colin Cooper and
Peter McBurney and
Kathleen Steinh{\"{o}}fel},
editor = {Kate Larson and
Michael Winikoff and
Sanmay Das and
Edmund H. Durfee},
title = {Multi-Agent Flag Coordination Games},
booktitle = {Proceedings of the 16th Conference on Autonomous Agents and MultiAgent
Systems, {AAMAS} 2017, S{\~{a}}o Paulo, Brazil, May 8-12, 2017},
pages = {1442--1450},
publisher = {{ACM}},
year = {2017},
url = {http://dl.acm.org/citation.cfm?id=3091324},
timestamp = {Wed, 27 Sep 2017 07:24:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/MarzagaoRCMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BilkeCER17,
author = {Andreas Bilke and
Colin Cooper and
Robert Els{\"{a}}sser and
Tomasz Radzik},
editor = {Elad Michael Schiller and
Alexander A. Schwarzmann},
title = {Brief Announcement: Population Protocols for Leader Election and Exact
Majority with \emph{O}(log\({}^{\mbox{2}}\) \emph{n}) States and \emph{O}(log\({}^{\mbox{2}}\)\emph{
n}) Convergence Time},
booktitle = {Proceedings of the {ACM} Symposium on Principles of Distributed Computing,
{PODC} 2017, Washington, DC, USA, July 25-27, 2017},
pages = {451--453},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087801.3087858},
doi = {10.1145/3087801.3087858},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/BilkeCER17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/CooperRR17,
author = {Colin Cooper and
Tomasz Radzik and
Nicolas Rivera},
editor = {Christian Scheideler and
Mohammad Taghi Hajiaghayi},
title = {Improved Cover Time Bounds for the Coalescing-Branching Random Walk
on Graphs},
booktitle = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
pages = {305--312},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087556.3087564},
doi = {10.1145/3087556.3087564},
timestamp = {Tue, 06 Nov 2018 16:59:33 +0100},
biburl = {https://dblp.org/rec/conf/spaa/CooperRR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/CooperRRS17,
author = {Colin Cooper and
Tomasz Radzik and
Nicolas Rivera and
Takeharu Shiraga},
editor = {Andr{\'{e}}a W. Richa},
title = {Fast Plurality Consensus in Regular Expanders},
booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
pages = {13:1--13:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.DISC.2017.13},
doi = {10.4230/LIPICS.DISC.2017.13},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/wdag/CooperRRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CooperDGH17,
author = {Colin Cooper and
Martin E. Dyer and
Catherine S. Greenhill and
Andrew J. Handley},
title = {The flip Markov chain for connected regular graphs},
journal = {CoRR},
volume = {abs/1701.03856},
year = {2017},
url = {http://arxiv.org/abs/1701.03856},
eprinttype = {arXiv},
eprint = {1701.03856},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CooperDGH17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BilkeCER17,
author = {Andreas Bilke and
Colin Cooper and
Robert Els{\"{a}}sser and
Tomasz Radzik},
title = {Population protocols for leader election and exact majority with O(log{\^{}}2
n) states and O(log{\^{}}2 n) convergence time},
journal = {CoRR},
volume = {abs/1705.01146},
year = {2017},
url = {http://arxiv.org/abs/1705.01146},
eprinttype = {arXiv},
eprint = {1705.01146},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BilkeCER17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-04908,
author = {Colin Cooper and
Alan M. Frieze and
Samantha Petti},
title = {The covertime of a biased random walk on G\({}_{\mbox{n, p}}\)},
journal = {CoRR},
volume = {abs/1708.04908},
year = {2017},
url = {http://arxiv.org/abs/1708.04908},
eprinttype = {arXiv},
eprint = {1708.04908},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-04908.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-03389,
author = {Colin Cooper and
Andrew McDowell and
Tomasz Radzik and
Nicolas Rivera and
Takeharu Shiraga},
title = {Dispersion processes},
journal = {CoRR},
volume = {abs/1712.03389},
year = {2017},
url = {http://arxiv.org/abs/1712.03389},
eprinttype = {arXiv},
eprint = {1712.03389},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-03389.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/CooperFIJS16,
author = {Colin Cooper and
Alan M. Frieze and
Nate Ince and
Svante Janson and
Joel Spencer},
title = {On the Length of a Random Minimum Spanning Tree},
journal = {Comb. Probab. Comput.},
volume = {25},
number = {1},
pages = {89--107},
year = {2016},
url = {https://doi.org/10.1017/S0963548315000024},
doi = {10.1017/S0963548315000024},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/CooperFIJS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/CooperRS16,
author = {Colin Cooper and
Tomasz Radzik and
Yiannis Siantos},
title = {Fast Low-Cost Estimation of Network Properties Using Random Walks},
journal = {Internet Math.},
volume = {12},
number = {4},
pages = {221--238},
year = {2016},
url = {https://doi.org/10.1080/15427951.2016.1164100},
doi = {10.1080/15427951.2016.1164100},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/CooperRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BalBCFP16,
author = {Deepak Bal and
Patrick Bennett and
Colin Cooper and
Alan M. Frieze and
Pawel Pralat},
title = {Rainbow Arborescence in Random Digraphs},
journal = {J. Graph Theory},
volume = {83},
number = {3},
pages = {251--265},
year = {2016},
url = {https://doi.org/10.1002/jgt.21995},
doi = {10.1002/JGT.21995},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/BalBCFP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CooperF16,
author = {Colin Cooper and
Alan M. Frieze},
title = {Vacant Sets and Vacant Nets: Component Structures Induced by a Random
Walk},
journal = {{SIAM} J. Discret. Math.},
volume = {30},
number = {1},
pages = {166--205},
year = {2016},
url = {https://doi.org/10.1137/14097937X},
doi = {10.1137/14097937X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CooperF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ceec/VeenstraCP16,
author = {Patrick Veenstra and
Colin Cooper and
Steve Phelps},
title = {The use of Biweight Mid Correlation to improve graph based portfolio
construction},
booktitle = {2016 8th Computer Science and Electronic Engineering Conference, {CEEC}
2016, Colchester, UK, September 28-30, 2016},
pages = {101--106},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/CEEC.2016.7835896},
doi = {10.1109/CEEC.2016.7835896},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/ceec/VeenstraCP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ceec/VeenstraCP16a,
author = {Patrick Veenstra and
Colin Cooper and
Steve Phelps},
title = {Spectral clustering using the kNN-MST similarity graph},
booktitle = {2016 8th Computer Science and Electronic Engineering Conference, {CEEC}
2016, Colchester, UK, September 28-30, 2016},
pages = {222--227},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/CEEC.2016.7835917},
doi = {10.1109/CEEC.2016.7835917},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ceec/VeenstraCP16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CooperR16,
author = {Colin Cooper and
Nicolas Rivera},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {The Linear Voting Model},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {144:1--144:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.144},
doi = {10.4230/LIPICS.ICALP.2016.144},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/CooperR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CooperDFR16,
author = {Colin Cooper and
Martin E. Dyer and
Alan M. Frieze and
Nicolas Rivera},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {Discordant Voting Processes on Finite Graphs},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {145:1--145:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.145},
doi = {10.4230/LIPICS.ICALP.2016.145},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CooperDFR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CooperRR16,
author = {Colin Cooper and
Tomasz Radzik and
Nicolas Rivera},
editor = {George Giakkoupis},
title = {The Coalescing-Branching Random Walk on Expanders and the Dual Epidemic
Process},
booktitle = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
pages = {461--467},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2933057.2933119},
doi = {10.1145/2933057.2933119},
timestamp = {Tue, 06 Nov 2018 11:07:19 +0100},
biburl = {https://dblp.org/rec/conf/podc/CooperRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CooperRR16,
author = {Colin Cooper and
Tomasz Radzik and
Nicolas Rivera},
title = {The coalescing-branching random walk on expanders and the dual epidemic
process},
journal = {CoRR},
volume = {abs/1602.05768},
year = {2016},
url = {http://arxiv.org/abs/1602.05768},
eprinttype = {arXiv},
eprint = {1602.05768},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CooperRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CooperDFR16,
author = {Colin Cooper and
Martin E. Dyer and
Alan M. Frieze and
Nicolas Rivera},
title = {Discordant voting processes on finite graphs},
journal = {CoRR},
volume = {abs/1604.06884},
year = {2016},
url = {http://arxiv.org/abs/1604.06884},
eprinttype = {arXiv},
eprint = {1604.06884},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CooperDFR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CooperRRS16,
author = {Colin Cooper and
Tomasz Radzik and
Nicolas Rivera and
Takeharu Shiraga},
title = {Fast plurality consensus in regular expanders},
journal = {CoRR},
volume = {abs/1605.08403},
year = {2016},
url = {http://arxiv.org/abs/1605.08403},
eprinttype = {arXiv},
eprint = {1605.08403},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CooperRRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/CooperF15,
author = {Colin Cooper and
Alan M. Frieze},
title = {Long Paths in Random Apollonian Networks},
journal = {Internet Math.},
volume = {11},
number = {4-5},
pages = {308--318},
year = {2015},
url = {https://doi.org/10.1080/15427951.2014.925524},
doi = {10.1080/15427951.2014.925524},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/CooperF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BerenbrinkCFFS15,
author = {Petra Berenbrink and
Colin Cooper and
Tom Friedetzky and
Tobias Friedrich and
Thomas Sauerwald},
title = {Randomized diffusion for indivisible loads},
journal = {J. Comput. Syst. Sci.},
volume = {81},
number = {1},
pages = {159--185},
year = {2015},
url = {https://doi.org/10.1016/j.jcss.2014.04.027},
doi = {10.1016/J.JCSS.2014.04.027},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BerenbrinkCFFS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BerenbrinkCF15,
author = {Petra Berenbrink and
Colin Cooper and
Tom Friedetzky},
title = {Random walks which prefer unvisited edges: Exploring high girth even
degree expanders in linear time},
journal = {Random Struct. Algorithms},
volume = {46},
number = {1},
pages = {36--54},
year = {2015},
url = {https://doi.org/10.1002/rsa.20504},
doi = {10.1002/RSA.20504},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/BerenbrinkCF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sp/GaoMCT15,
author = {Fei Gao and
Katarzyna Musial and
Colin Cooper and
Sophia Tsoka},
title = {Link Prediction Methods and Their Accuracy for Different Social Networks
and Network Metrics},
journal = {Sci. Program.},
volume = {2015},
pages = {172879:1--172879:13},
year = {2015},
url = {https://doi.org/10.1155/2015/172879},
doi = {10.1155/2015/172879},
timestamp = {Thu, 30 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sp/GaoMCT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/AbdullahCD15,
author = {Mohammed Amin Abdullah and
Colin Cooper and
Moez Draief},
editor = {Zsuzsanna Lipt{\'{a}}k and
William F. Smyth},
title = {Speeding Up Cover Time of Sparse Graphs Using Local Knowledge},
booktitle = {Combinatorial Algorithms - 26th International Workshop, {IWOCA} 2015,
Verona, Italy, October 5-7, 2015, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {9538},
pages = {1--12},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-29516-9\_1},
doi = {10.1007/978-3-319-29516-9\_1},
timestamp = {Wed, 09 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/AbdullahCD15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CooperRRS15,
author = {Colin Cooper and
Tomasz Radzik and
Nicolas Rivera and
Takeharu Shiraga},
editor = {Christian Scheideler},
title = {Coalescing Walks on Rotor-Router Systems},
booktitle = {Structural Information and Communication Complexity - 22nd International
Colloquium, {SIROCCO} 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9439},
pages = {444--458},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-25258-2\_31},
doi = {10.1007/978-3-319-25258-2\_31},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CooperRRS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/CooperLVYY15,
author = {Colin Cooper and
Anissa Lamani and
Giovanni Viglietta and
Masafumi Yamashita and
Yukiko Yamauchi},
editor = {Andrzej Pelc and
Alexander A. Schwarzmann},
title = {Constructing Self-stabilizing Oscillators in Population Protocols},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 17th
International Symposium, {SSS} 2015, Edmonton, AB, Canada, August
18-21, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9212},
pages = {187--200},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21741-3\_13},
doi = {10.1007/978-3-319-21741-3\_13},
timestamp = {Sun, 25 Oct 2020 22:45:03 +0100},
biburl = {https://dblp.org/rec/conf/sss/CooperLVYY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/CooperERRS15,
author = {Colin Cooper and
Robert Els{\"{a}}sser and
Tomasz Radzik and
Nicolas Rivera and
Takeharu Shiraga},
editor = {Yoram Moses},
title = {Fast Consensus for Voting on General Expander Graphs},
booktitle = {Distributed Computing - 29th International Symposium, {DISC} 2015,
Tokyo, Japan, October 7-9, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9363},
pages = {248--262},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48653-5\_17},
doi = {10.1007/978-3-662-48653-5\_17},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/CooperERRS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/CooperFP14,
author = {Colin Cooper and
Alan M. Frieze and
Pawel Pralat},
title = {Some Typical Properties of the Spatial Preferred Attachment Model},
journal = {Internet Math.},
volume = {10},
number = {1-2},
pages = {116--136},
year = {2014},
url = {https://doi.org/10.1080/15427951.2013.796301},
doi = {10.1080/15427951.2013.796301},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/CooperFP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/CooperRS14,
author = {Colin Cooper and
Tomasz Radzik and
Yiannis Siantos},
title = {A Fast Algorithm to Find All High-Degree Vertices in Graphs with a
Power-Law Degree Sequence},
journal = {Internet Math.},
volume = {10},
number = {1-2},
pages = {137--161},
year = {2014},
url = {https://doi.org/10.1080/15427951.2013.819210},
doi = {10.1080/15427951.2013.819210},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/CooperRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CooperFL14,
author = {Colin Cooper and
Alan M. Frieze and
Eyal Lubetzky},
title = {Cover time of a random graph with a degree sequence {II:} Allowing
vertices of degree two},
journal = {Random Struct. Algorithms},
volume = {45},
number = {4},
pages = {627--674},
year = {2014},
url = {https://doi.org/10.1002/rsa.20573},
doi = {10.1002/RSA.20573},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/CooperFL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CooperFU14,
author = {Colin Cooper and
Alan M. Frieze and
Ryuhei Uehara},
title = {The height of random \emph{k}-trees and related branching processes},
journal = {Random Struct. Algorithms},
volume = {45},
number = {4},
pages = {675--702},
year = {2014},
url = {https://doi.org/10.1002/rsa.20576},
doi = {10.1002/RSA.20576},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/CooperFU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/snam/CooperRS14,
author = {Colin Cooper and
Tomasz Radzik and
Yiannis Siantos},
title = {Estimating network parameters using random walks},
journal = {Soc. Netw. Anal. Min.},
volume = {4},
number = {1},
pages = {168},
year = {2014},
url = {https://doi.org/10.1007/s13278-014-0168-6},
doi = {10.1007/S13278-014-0168-6},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/snam/CooperRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CooperER14,
author = {Colin Cooper and
Robert Els{\"{a}}sser and
Tomasz Radzik},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {The Power of Two Choices in Distributed Voting},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {8573},
pages = {435--446},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43951-7\_37},
doi = {10.1007/978-3-662-43951-7\_37},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CooperER14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/CooperLRS14,
author = {Colin Cooper and
Sang{-}Hyuk Lee and
Tomasz Radzik and
Yiannis Siantos},
editor = {Chin{-}Wan Chung and
Andrei Z. Broder and
Kyuseok Shim and
Torsten Suel},
title = {Random walks in recommender systems: exact computation and simulations},
booktitle = {23rd International World Wide Web Conference, {WWW} '14, Seoul, Republic
of Korea, April 7-11, 2014, Companion Volume},
pages = {811--816},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2567948.2579244},
doi = {10.1145/2567948.2579244},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/CooperLRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CooperER14,
author = {Colin Cooper and
Robert Els{\"{a}}sser and
Tomasz Radzik},
title = {The Power of Two Choices in Distributed Voting},
journal = {CoRR},
volume = {abs/1404.7479},
year = {2014},
url = {http://arxiv.org/abs/1404.7479},
eprinttype = {arXiv},
eprint = {1404.7479},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CooperER14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CooperF13,
author = {Colin Cooper and
Alan M. Frieze},
title = {Component structure of the vacant set induced by a random walk on
a random graph},
journal = {Random Struct. Algorithms},
volume = {42},
number = {2},
pages = {135--158},
year = {2013},
url = {https://doi.org/10.1002/rsa.20402},
doi = {10.1002/RSA.20402},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/CooperF13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CooperEOR13,
author = {Colin Cooper and
Robert Els{\"{a}}sser and
Hirotaka Ono and
Tomasz Radzik},
title = {Coalescing Random Walks and Voting on Connected Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {27},
number = {4},
pages = {1748--1758},
year = {2013},
url = {https://doi.org/10.1137/120900368},
doi = {10.1137/120900368},
timestamp = {Fri, 29 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/CooperEOR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CooperFR13,
author = {Colin Cooper and
Alan M. Frieze and
Tomasz Radzik},
title = {The cover times of random walks on random uniform hypergraphs},
journal = {Theor. Comput. Sci.},
volume = {509},
pages = {51--69},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.01.020},
doi = {10.1016/J.TCS.2013.01.020},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CooperFR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/CooperRS13,
author = {Colin Cooper and
Tomasz Radzik and
Yiannis Siantos},
editor = {Anthony Bonato and
Michael Mitzenmacher and
Pawel Pralat},
title = {Fast Low-Cost Estimation of Network Properties Using Random Walks},
booktitle = {Algorithms and Models for the Web Graph - 10th International Workshop,
{WAW} 2013, Cambridge, MA, USA, December 14-15, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8305},
pages = {130--143},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03536-9\_11},
doi = {10.1007/978-3-319-03536-9\_11},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/waw/CooperRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AbdullahCF12,
author = {Mohammed Amin Abdullah and
Colin Cooper and
Alan M. Frieze},
title = {Cover time of a random graph with given degree sequence},
journal = {Discret. Math.},
volume = {312},
number = {21},
pages = {3146--3163},
year = {2012},
url = {https://doi.org/10.1016/j.disc.2012.07.006},
doi = {10.1016/J.DISC.2012.07.006},
timestamp = {Wed, 09 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/AbdullahCF12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/CooperF12,
author = {Colin Cooper and
Alan M. Frieze},
title = {Stationary distribution and cover time of random walks on random digraphs},
journal = {J. Comb. Theory, Ser. {B}},
volume = {102},
number = {2},
pages = {329--362},
year = {2012},
url = {https://doi.org/10.1016/j.jctb.2011.11.001},
doi = {10.1016/J.JCTB.2011.11.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/CooperF12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BatuBC12,
author = {Tugkan Batu and
Petra Berenbrink and
Colin Cooper},
title = {Chains-into-bins processes},
journal = {J. Discrete Algorithms},
volume = {14},
pages = {21--28},
year = {2012},
url = {https://doi.org/10.1016/j.jda.2011.12.006},
doi = {10.1016/J.JDA.2011.12.006},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/BatuBC12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cason/CooperRS12,
author = {Colin Cooper and
Tomasz Radzik and
Yiannis Siantos},
title = {Estimating network parameters using random walks},
booktitle = {Fourth International Conference on Computational Aspects of Social
Networks, CASoN 2012, Sao Carlos, Brazil, November 21-23, 2012},
pages = {33--40},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/CASoN.2012.6412374},
doi = {10.1109/CASON.2012.6412374},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/cason/CooperRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BerenbrinkCF12,
author = {Petra Berenbrink and
Colin Cooper and
Tom Friedetzky},
editor = {Darek Kowalski and
Alessandro Panconesi},
title = {Random walks which prefer unvisited edges.: exploring high girth even
degree expanders in linear time},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
Funchal, Madeira, Portugal, July 16-18, 2012},
pages = {29--36},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2332432.2332438},
doi = {10.1145/2332432.2332438},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/BerenbrinkCF12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CooperEOR12,
author = {Colin Cooper and
Robert Els{\"{a}}sser and
Hirotaka Ono and
Tomasz Radzik},
editor = {Darek Kowalski and
Alessandro Panconesi},
title = {Coalescing random walks and voting on graphs},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
Funchal, Madeira, Portugal, July 16-18, 2012},
pages = {47--56},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2332432.2332440},
doi = {10.1145/2332432.2332440},
timestamp = {Fri, 29 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/CooperEOR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/CooperFP12,
author = {Colin Cooper and
Alan M. Frieze and
Pawel Pralat},
editor = {Anthony Bonato and
Jeannette C. M. Janssen},
title = {Some Typical Properties of the Spatial Preferred Attachment Model},
booktitle = {Algorithms and Models for the Web Graph - 9th International Workshop,
{WAW} 2012, Halifax, NS, Canada, June 22-23, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7323},
pages = {29--40},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30541-2\_3},
doi = {10.1007/978-3-642-30541-2\_3},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/waw/CooperFP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/CooperRS12,
author = {Colin Cooper and
Tomasz Radzik and
Yiannis Siantos},
editor = {Anthony Bonato and
Jeannette C. M. Janssen},
title = {A Fast Algorithm to Find All High Degree Vertices in Graphs with a
Power Law Degree Sequence},
booktitle = {Algorithms and Models for the Web Graph - 9th International Workshop,
{WAW} 2012, Halifax, NS, Canada, June 22-23, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7323},
pages = {165--178},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30541-2\_13},
doi = {10.1007/978-3-642-30541-2\_13},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waw/CooperRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/CooperRS12,
author = {Colin Cooper and
Tomasz Radzik and
Yiannis Siantos},
editor = {Alain Mille and
Fabien Gandon and
Jacques Misselis and
Michael Rabinovich and
Steffen Staab},
title = {A fast algorithm to find all high degree vertices in power law graphs},
booktitle = {Proceedings of the 21st World Wide Web Conference, {WWW} 2012, Lyon,
France, April 16-20, 2012 (Companion Volume)},
pages = {1007--1016},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2187980.2188235},
doi = {10.1145/2187980.2188235},
timestamp = {Fri, 16 Apr 2021 10:04:12 +0200},
biburl = {https://dblp.org/rec/conf/www/CooperRS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-1939,
author = {Petra Berenbrink and
Colin Cooper and
Tom Friedetzky},
title = {Random walks which prefer unvisited edges. Exploring high girth even
degree expanders in linear time},
journal = {CoRR},
volume = {abs/1204.1939},
year = {2012},
url = {http://arxiv.org/abs/1204.1939},
eprinttype = {arXiv},
eprint = {1204.1939},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-1939.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-4106,
author = {Colin Cooper and
Robert Els{\"{a}}sser and
Hirotaka Ono and
Tomasz Radzik},
title = {Coalescing random walks and voting on graphs},
journal = {CoRR},
volume = {abs/1204.4106},
year = {2012},
url = {http://arxiv.org/abs/1204.4106},
eprinttype = {arXiv},
eprint = {1204.4106},
timestamp = {Fri, 29 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-4106.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/CooperIKK11,
author = {Colin Cooper and
David Ilcinkas and
Ralf Klasing and
Adrian Kosowski},
title = {Derandomizing random walks in undirected graphs using locally fair
exploration strategies},
journal = {Distributed Comput.},
volume = {24},
number = {2},
pages = {91--99},
year = {2011},
url = {https://doi.org/10.1007/s00446-011-0138-4},
doi = {10.1007/S00446-011-0138-4},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/CooperIKK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CooperF11,
author = {Colin Cooper and
Alan M. Frieze},
title = {The cover time of random geometric graphs},
journal = {Random Struct. Algorithms},
volume = {38},
number = {3},
pages = {324--349},
year = {2011},
url = {https://doi.org/10.1002/rsa.20320},
doi = {10.1002/RSA.20320},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/CooperF11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CooperP11,
author = {Colin Cooper and
Pawel Pralat},
title = {Scale-free graphs of increasing degree},
journal = {Random Struct. Algorithms},
volume = {38},
number = {4},
pages = {396--421},
year = {2011},
url = {https://doi.org/10.1002/rsa.20318},
doi = {10.1002/RSA.20318},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/CooperP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AbdullahCD11,
author = {Mohammed Amin Abdullah and
Colin Cooper and
Moez Draief},
editor = {Leslie Ann Goldberg and
Klaus Jansen and
R. Ravi and
Jos{\'{e}} D. P. Rolim},
title = {Viral Processes by Random Walks on Random Regular Graphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
17-19, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6845},
pages = {351--364},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22935-0\_30},
doi = {10.1007/978-3-642-22935-0\_30},
timestamp = {Wed, 09 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/AbdullahCD11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Cooper11,
author = {Colin Cooper},
editor = {Adrian Kosowski and
Masafumi Yamashita},
title = {Random Walks, Interacting Particles, Dynamic Networks: Randomness
Can Be Helpful},
booktitle = {Structural Information and Communication Complexity - 18th International
Colloquium, {SIROCCO} 2011, Gdansk, Poland, June 26-29, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6796},
pages = {1--14},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22212-2\_1},
doi = {10.1007/978-3-642-22212-2\_1},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/Cooper11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CooperFR11,
author = {Colin Cooper and
Alan M. Frieze and
Tomasz Radzik},
editor = {Adrian Kosowski and
Masafumi Yamashita},
title = {The Cover Times of Random Walks on Hypergraphs},
booktitle = {Structural Information and Communication Complexity - 18th International
Colloquium, {SIROCCO} 2011, Gdansk, Poland, June 26-29, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6796},
pages = {210--221},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22212-2\_19},
doi = {10.1007/978-3-642-22212-2\_19},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CooperFR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BerenbrinkCFFS11,
author = {Petra Berenbrink and
Colin Cooper and
Tom Friedetzky and
Tobias Friedrich and
Thomas Sauerwald},
editor = {Dana Randall},
title = {Randomized Diffusion for Indivisible Loads},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {429--439},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.34},
doi = {10.1137/1.9781611973082.34},
timestamp = {Tue, 02 Feb 2021 17:07:23 +0100},
biburl = {https://dblp.org/rec/conf/soda/BerenbrinkCFFS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CooperDH11,
author = {Colin Cooper and
Martin E. Dyer and
Andrew J. Handley},
editor = {Dana Randall},
title = {Networks of random cycles},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {933--944},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.72},
doi = {10.1137/1.9781611973082.72},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CooperDH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CooperF11,
author = {Colin Cooper and
Alan M. Frieze},
editor = {Dana Randall},
title = {Component structure of the vacant set induced by a random walk on
a random graph},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1211--1221},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.92},
doi = {10.1137/1.9781611973082.92},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CooperF11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-3879,
author = {Colin Cooper and
Martin E. Dyer and
Velumailum Mohanaraj},
title = {On the Imitation Strategy for Games on Graphs},
journal = {CoRR},
volume = {abs/1102.3879},
year = {2011},
url = {http://arxiv.org/abs/1102.3879},
eprinttype = {arXiv},
eprint = {1102.3879},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-3879.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-4317,
author = {Colin Cooper and
Alan M. Frieze},
title = {Stationary distribution and cover time of random walks on random digraphs},
journal = {CoRR},
volume = {abs/1103.4317},
year = {2011},
url = {http://arxiv.org/abs/1103.4317},
eprinttype = {arXiv},
eprint = {1103.4317},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1103-4317.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mics/CooperU10,
author = {Colin Cooper and
Ryuhei Uehara},
title = {Scale Free Properties of Random \emph{k}-Trees},
journal = {Math. Comput. Sci.},
volume = {3},
number = {4},
pages = {489--496},
year = {2010},
url = {https://doi.org/10.1007/s11786-010-0041-6},
doi = {10.1007/S11786-010-0041-6},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mics/CooperU10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Coja-OghlanCF10,
author = {Amin Coja{-}Oghlan and
Colin Cooper and
Alan M. Frieze},
title = {An Efficient Sparse Regularity Concept},
journal = {{SIAM} J. Discret. Math.},
volume = {23},
number = {4},
pages = {2000--2034},
year = {2010},
url = {https://doi.org/10.1137/080730160},
doi = {10.1137/080730160},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Coja-OghlanCF10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CooperFK10,
author = {Colin Cooper and
Alan M. Frieze and
Michael Krivelevich},
title = {Hamilton Cycles in Random Graphs with a Fixed Degree Sequence},
journal = {{SIAM} J. Discret. Math.},
volume = {24},
number = {2},
pages = {558--569},
year = {2010},
url = {https://doi.org/10.1137/080741379},
doi = {10.1137/080741379},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CooperFK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CooperF10,
author = {Colin Cooper and
Alan M. Frieze},
title = {Random Walks with Look-Ahead in Scale-Free Random Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {24},
number = {3},
pages = {1162--1176},
year = {2010},
url = {https://doi.org/10.1137/090762178},
doi = {10.1137/090762178},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CooperF10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CooperKR10,
author = {Colin Cooper and
Ralf Klasing and
Tomasz Radzik},
title = {Locating and repairing faults in a network with mobile agents},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {14-15},
pages = {1638--1647},
year = {2010},
url = {https://doi.org/10.1016/j.tcs.2010.01.011},
doi = {10.1016/J.TCS.2010.01.011},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CooperKR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/BatuBC10,
author = {Tugkan Batu and
Petra Berenbrink and
Colin Cooper},
editor = {Costas S. Iliopoulos and
William F. Smyth},
title = {Chains-into-Bins Processes},
booktitle = {Combinatorial Algorithms - 21st International Workshop, {IWOCA} 2010,
London, UK, July 26-28, 2010, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {6460},
pages = {314--325},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-19222-7\_32},
doi = {10.1007/978-3-642-19222-7\_32},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/BatuBC10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/AbdullahCR10,
author = {Mohammed Amin Abdullah and
Colin Cooper and
Tomasz Radzik},
editor = {Costas S. Iliopoulos and
William F. Smyth},
title = {The Cover Time of Cartesian Product Graphs},
booktitle = {Combinatorial Algorithms - 21st International Workshop, {IWOCA} 2010,
London, UK, July 26-28, 2010, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {6460},
pages = {377--389},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-19222-7\_37},
doi = {10.1007/978-3-642-19222-7\_37},
timestamp = {Wed, 09 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/AbdullahCR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BerenbrinkCERS10,
author = {Petra Berenbrink and
Colin Cooper and
Robert Els{\"{a}}sser and
Tomasz Radzik and
Thomas Sauerwald},
editor = {Moses Charikar},
title = {Speeding Up Random Walks with Neighborhood Exploration},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {1422--1435},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.115},
doi = {10.1137/1.9781611973075.115},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/BerenbrinkCERS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1005-1564,
author = {Colin Cooper and
Alan M. Frieze},
title = {Component structure induced by a random walk on a random graph},
journal = {CoRR},
volume = {abs/1005.1564},
year = {2010},
url = {http://arxiv.org/abs/1005.1564},
eprinttype = {arXiv},
eprint = {1005.1564},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1005-1564.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1005-2616,
author = {Tugkan Batu and
Petra Berenbrink and
Colin Cooper},
title = {Chains-into-Bins Processes},
journal = {CoRR},
volume = {abs/1005.2616},
year = {2010},
url = {http://arxiv.org/abs/1005.2616},
eprinttype = {arXiv},
eprint = {1005.2616},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1005-2616.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CooperZ09,
author = {Colin Cooper and
Michele Zito},
title = {An analysis of the size of the minimum dominating sets in random recursive
trees, using the Cockayne-Goodman-Hedetniemi algorithm},
journal = {Discret. Appl. Math.},
volume = {157},
number = {9},
pages = {2010--2014},
year = {2009},
url = {https://doi.org/10.1016/j.dam.2008.06.024},
doi = {10.1016/J.DAM.2008.06.024},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CooperZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CooperF09,
author = {Colin Cooper and
Alan M. Frieze},
title = {Corrigendum: The cover time of the giant component of a random graph,
Random Structures and Algorithms 32 (2008), 401-439},
journal = {Random Struct. Algorithms},
volume = {34},
number = {2},
pages = {300--304},
year = {2009},
url = {https://doi.org/10.1002/rsa.20258},
doi = {10.1002/RSA.20258},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/CooperF09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CooperFR09,
author = {Colin Cooper and
Alan M. Frieze and
Tomasz Radzik},
title = {Multiple Random Walks in Random Regular Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {23},
number = {4},
pages = {1738--1761},
year = {2009},
url = {https://doi.org/10.1137/080729542},
doi = {10.1137/080729542},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CooperFR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BerenbrinkCH09,
author = {Petra Berenbrink and
Colin Cooper and
Zengjian Hu},
title = {Energy efficient randomised communication in unknown AdHoc networks},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {27-29},
pages = {2549--2561},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.02.002},
doi = {10.1016/J.TCS.2009.02.002},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BerenbrinkCH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/CooperMZ09,
author = {Colin Cooper and
Andrew R. A. McGrae and
Michele Zito},
editor = {Miroslaw Kutylowski and
Witold Charatonik and
Maciej Gebala},
title = {Martingales on Trees and the Empire Chromatic Number of Random Trees},
booktitle = {Fundamentals of Computation Theory, 17th International Symposium,
{FCT} 2009, Wroclaw, Poland, September 2-4, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5699},
pages = {74--83},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03409-1\_8},
doi = {10.1007/978-3-642-03409-1\_8},
timestamp = {Fri, 16 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/CooperMZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CooperFR09,
author = {Colin Cooper and
Alan M. Frieze and
Tomasz Radzik},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Multiple Random Walks and Interacting Particle Systems},
booktitle = {Automata, Languages and Programming, 36th Internatilonal Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {5556},
pages = {399--410},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02930-1\_33},
doi = {10.1007/978-3-642-02930-1\_33},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CooperFR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CooperIKK09,
author = {Colin Cooper and
David Ilcinkas and
Ralf Klasing and
Adrian Kosowski},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Derandomizing Random Walks in Undirected Graphs Using Locally Fair
Exploration Strategies},
booktitle = {Automata, Languages and Programming, 36th Internatilonal Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {5556},
pages = {411--422},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02930-1\_34},
doi = {10.1007/978-3-642-02930-1\_34},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CooperIKK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CooperDH09,
author = {Colin Cooper and
Martin E. Dyer and
Andrew J. Handley},
editor = {Srikanta Tirthapura and
Lorenzo Alvisi},
title = {The flip markov chain and a randomising {P2P} protocol},
booktitle = {Proceedings of the 28th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2009, Calgary, Alberta, Canada, August 10-12, 2009},
pages = {141--150},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1582716.1582742},
doi = {10.1145/1582716.1582742},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/CooperDH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CooperF09,
author = {Colin Cooper and
Alan M. Frieze},
editor = {Claire Mathieu},
title = {The cover time of random geometric graphs},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {48--57},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.6},
doi = {10.1137/1.9781611973068.6},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CooperF09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Coja-OghlanCF09,
author = {Amin Coja{-}Oghlan and
Colin Cooper and
Alan M. Frieze},
editor = {Claire Mathieu},
title = {An efficient sparse regularity concept},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {207--216},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.24},
doi = {10.1137/1.9781611973068.24},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/Coja-OghlanCF09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/dataware/CooperZ09,
author = {Colin Cooper and
Michele Zito},
editor = {John Wang},
title = {Realistic Data for Testing Rule Mining Algorithms},
booktitle = {Encyclopedia of Data Warehousing and Mining, Second Edition {(4} Volumes)},
pages = {1653--1658},
publisher = {{IGI} Global},
year = {2009},
url = {http://www.igi-global.com/Bookstore/Chapter.aspx?TitleId=11040},
timestamp = {Fri, 16 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/dataware/CooperZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/AielloBCJP08,
author = {William Aiello and
Anthony Bonato and
Colin Cooper and
Jeannette C. M. Janssen and
Pawel Pralat},
title = {A Spatial Web Graph Model with Local Influence Regions},
journal = {Internet Math.},
volume = {5},
number = {1},
pages = {175--196},
year = {2008},
url = {https://doi.org/10.1080/15427951.2008.10129305},
doi = {10.1080/15427951.2008.10129305},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/AielloBCJP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CooperF08,
author = {Colin Cooper and
Alan M. Frieze},
title = {The cover time of the giant component of a random graph},
journal = {Random Struct. Algorithms},
volume = {32},
number = {4},
pages = {401--439},
year = {2008},
url = {https://doi.org/10.1002/rsa.20201},
doi = {10.1002/RSA.20201},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/CooperF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CooperKR08,
author = {Colin Cooper and
Ralf Klasing and
Tomasz Radzik},
title = {A randomized algorithm for the joining protocol in dynamic distributed
networks},
journal = {Theor. Comput. Sci.},
volume = {406},
number = {3},
pages = {248--262},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.06.049},
doi = {10.1016/J.TCS.2008.06.049},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CooperKR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nanonet/CooperF08,
author = {Colin Cooper and
Alan M. Frieze},
editor = {Maggie X. Cheng},
title = {Random Walks on Random Graphs},
booktitle = {Nano-Net - Third International {ICST} Conference, NanoNet 2008, Boston,
MA, USA, September 14-16, 2008, Revised Selected Papers},
series = {Lecture Notes of the Institute for Computer Sciences, Social Informatics
and Telecommunications Engineering},
volume = {3},
pages = {95--106},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-642-02427-6\_18},
doi = {10.1007/978-3-642-02427-6\_18},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nanonet/CooperF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CooperKR08,
author = {Colin Cooper and
Ralf Klasing and
Tomasz Radzik},
editor = {Alexander A. Shvartsman and
Pascal Felber},
title = {Locating and Repairing Faults in a Network with Mobile Agents},
booktitle = {Structural Information and Communication Complexity, 15th International
Colloquium, {SIROCCO} 2008, Villars-sur-Ollon, Switzerland, June 17-20,
2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5058},
pages = {20--32},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69355-0\_4},
doi = {10.1007/978-3-540-69355-0\_4},
timestamp = {Thu, 23 Jun 2022 19:57:45 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CooperKR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CooperFS07,
author = {Colin Cooper and
Alan M. Frieze and
Gregory B. Sorkin},
title = {Random 2-SAT with Prescribed Literal Degrees},
journal = {Algorithmica},
volume = {48},
number = {3},
pages = {249--265},
year = {2007},
url = {https://doi.org/10.1007/s00453-007-0082-7},
doi = {10.1007/S00453-007-0082-7},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/CooperFS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/CooperDG07,
author = {Colin Cooper and
Martin E. Dyer and
Catherine S. Greenhill},
title = {Sampling Regular Graphs and a Peer-to-Peer Network},
journal = {Comb. Probab. Comput.},
volume = {16},
number = {4},
pages = {557--593},
year = {2007},
url = {https://doi.org/10.1017/S0963548306007978},
doi = {10.1017/S0963548306007978},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/CooperDG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/CooperF07,
author = {Colin Cooper and
Alan M. Frieze},
title = {The cover time of the preferential attachment graph},
journal = {J. Comb. Theory, Ser. {B}},
volume = {97},
number = {2},
pages = {269--290},
year = {2007},
url = {https://doi.org/10.1016/j.jctb.2006.05.007},
doi = {10.1016/J.JCTB.2006.05.007},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/CooperF07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CooperF07,
author = {Colin Cooper and
Alan M. Frieze},
title = {The cover time of sparse random graphs},
journal = {Random Struct. Algorithms},
volume = {30},
number = {1-2},
pages = {1--16},
year = {2007},
url = {https://doi.org/10.1002/rsa.20151},
doi = {10.1002/RSA.20151},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/CooperF07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CooperF07,
author = {Colin Cooper and
Alan M. Frieze},
editor = {Moses Charikar and
Klaus Jansen and
Omer Reingold and
Jos{\'{e}} D. P. Rolim},
title = {The Cover Time of Random Digraphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 10th International Workshop, {APPROX} 2007, and 11th
International Workshop, {RANDOM} 2007, Princeton, NJ, USA, August
20-22, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4627},
pages = {422--435},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74208-1\_31},
doi = {10.1007/978-3-540-74208-1\_31},
timestamp = {Sat, 30 Sep 2023 09:34:32 +0200},
biburl = {https://dblp.org/rec/conf/approx/CooperF07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/CooperZ07,
author = {Colin Cooper and
Michele Zito},
editor = {Joost N. Kok and
Jacek Koronacki and
Ram{\'{o}}n L{\'{o}}pez de M{\'{a}}ntaras and
Stan Matwin and
Dunja Mladenic and
Andrzej Skowron},
title = {Realistic Synthetic Data for Testing Association Rule Mining Algorithms
for Market Basket Databases},
booktitle = {Knowledge Discovery in Databases: {PKDD} 2007, 11th European Conference
on Principles and Practice of Knowledge Discovery in Databases, Warsaw,
Poland, September 17-21, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4702},
pages = {398--405},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74976-9\_39},
doi = {10.1007/978-3-540-74976-9\_39},
timestamp = {Fri, 16 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pkdd/CooperZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BerenbrinkHC07,
author = {Petra Berenbrink and
Colin Cooper and
Zengjian Hu},
editor = {Phillip B. Gibbons and
Christian Scheideler},
title = {Energy efficient randomised communication in unknown AdHoc networks},
booktitle = {{SPAA} 2007: Proceedings of the 19th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Diego, California, USA, June
9-11, 2007},
pages = {250--259},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1248377.1248419},
doi = {10.1145/1248377.1248419},
timestamp = {Wed, 21 Nov 2018 11:13:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BerenbrinkHC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/AielloBCJP07,
author = {William Aiello and
Anthony Bonato and
Colin Cooper and
Jeannette C. M. Janssen and
Pawel Pralat},
editor = {Anthony Bonato and
Fan R. K. Chung},
title = {A Spatial Web Graph Model with Local Influence Regions},
booktitle = {Algorithms and Models for the Web-Graph, 5th International Workshop,
{WAW} 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4863},
pages = {96--107},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77004-6\_8},
doi = {10.1007/978-3-540-77004-6\_8},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waw/AielloBCJP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Cooper06,
author = {Colin Cooper},
title = {Distribution of Vertex Degree in Web-Graphs},
journal = {Comb. Probab. Comput.},
volume = {15},
number = {5},
pages = {637--661},
year = {2006},
url = {https://doi.org/10.1017/S096354830600753X},
doi = {10.1017/S096354830600753X},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/Cooper06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BurginCCF06,
author = {K. Burgin and
Prasad Chebolu and
Colin Cooper and
Alan M. Frieze},
title = {Hamilton cycles in random lifts of graphs},
journal = {Eur. J. Comb.},
volume = {27},
number = {8},
pages = {1282--1293},
year = {2006},
url = {https://doi.org/10.1016/j.ejc.2006.05.005},
doi = {10.1016/J.EJC.2006.05.005},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/BurginCCF06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/ZitoC06,
author = {Michele Zito and
Colin Cooper},
title = {Dominating sets of random recursive trees},
journal = {Electron. Notes Discret. Math.},
volume = {27},
pages = {107--108},
year = {2006},
url = {https://doi.org/10.1016/j.endm.2006.08.078},
doi = {10.1016/J.ENDM.2006.08.078},
timestamp = {Fri, 16 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/ZitoC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BebekBCFNS06,
author = {G{\"{u}}rkan Bebek and
Petra Berenbrink and
Colin Cooper and
Tom Friedetzky and
Joseph H. Nadeau and
S{\"{u}}leyman Cenk Sahinalp},
title = {The degree distribution of the generalized duplication model},
journal = {Theor. Comput. Sci.},
volume = {369},
number = {1-3},
pages = {239--249},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.08.045},
doi = {10.1016/J.TCS.2006.08.045},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BebekBCFNS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/CooperKR06,
author = {Colin Cooper and
Ralf Klasing and
Tomasz Radzik},
editor = {Alexander A. Shvartsman},
title = {Searching for Black-Hole Faults in a Network Using Multiple Agents},
booktitle = {Principles of Distributed Systems, 10th International Conference,
{OPODIS} 2006, Bordeaux, France, December 12-15, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4305},
pages = {320--332},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11945529\_23},
doi = {10.1007/11945529\_23},
timestamp = {Mon, 03 Jan 2022 22:35:20 +0100},
biburl = {https://dblp.org/rec/conf/opodis/CooperKR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0612074,
author = {Petra Berenbrink and
Colin Cooper and
Zengjian Hu},
title = {Energy Efficient Randomized Communication in Unknown AdHoc Networks},
journal = {CoRR},
volume = {abs/cs/0612074},
year = {2006},
url = {http://arxiv.org/abs/cs/0612074},
eprinttype = {arXiv},
eprint = {cs/0612074},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0612074.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/CooperKZ05,
author = {Colin Cooper and
Ralf Klasing and
Michele Zito},
title = {Lower Bounds and Algorithms for Dominating Sets in Web Graphs},
journal = {Internet Math.},
volume = {2},
number = {3},
pages = {275--300},
year = {2005},
url = {https://doi.org/10.1080/15427951.2005.10129105},
doi = {10.1080/15427951.2005.10129105},
timestamp = {Fri, 16 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/CooperKZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CooperF05,
author = {Colin Cooper and
Alan M. Frieze},
title = {The Cover Time of Random Regular Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {18},
number = {4},
pages = {728--740},
year = {2005},
url = {https://doi.org/10.1137/S0895480103428478},
doi = {10.1137/S0895480103428478},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CooperF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/BebekBCFNS05,
author = {G{\"{u}}rkan Bebek and
Petra Berenbrink and
Colin Cooper and
Tom Friedetzky and
Joseph H. Nadeau and
S{\"{u}}leyman Cenk Sahinalp},
editor = {Eleazar Eskin and
Trey Ideker and
Benjamin J. Raphael and
Christopher T. Workman},
title = {Improved Duplication Models for Proteome Network Evolution},
booktitle = {Systems Biology and Regulatory Genomics, Joint Annual {RECOMB} 2005
Satellite Workshops on Systems Biology and on Regulatory Genomics,
San Diego, CA, USA; December 2-4, 2005, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {4023},
pages = {119--137},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/978-3-540-48540-7\_11},
doi = {10.1007/978-3-540-48540-7\_11},
timestamp = {Mon, 13 May 2019 09:30:09 +0200},
biburl = {https://dblp.org/rec/conf/recomb/BebekBCFNS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CooperF05,
author = {Colin Cooper and
Alan M. Frieze},
title = {The cover time of two classes of random graphs},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {961--970},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070572},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/CooperF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CooperDG05,
author = {Colin Cooper and
Martin E. Dyer and
Catherine S. Greenhill},
title = {Sampling regular graphs and a peer-to-peer network},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {980--988},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070574},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CooperDG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/CooperF04,
author = {Colin Cooper and
Alan M. Frieze},
title = {The Size of the Largest Strongly Connected Component of a Random Digraph
with a Given Degree Sequence},
journal = {Comb. Probab. Comput.},
volume = {13},
number = {3},
pages = {319--337},
year = {2004},
url = {https://doi.org/10.1017/S096354830400611X},
doi = {10.1017/S096354830400611X},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/CooperF04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Cooper04,
author = {Colin Cooper},
title = {The cores of random hypergraphs with a given degree sequence},
journal = {Random Struct. Algorithms},
volume = {25},
number = {4},
pages = {353--375},
year = {2004},
url = {https://doi.org/10.1002/rsa.20040},
doi = {10.1002/RSA.20040},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Cooper04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/CooperKZ04,
author = {Colin Cooper and
Ralf Klasing and
Michele Zito},
editor = {Stefano Leonardi},
title = {Dominating Sets in Web Graphs},
booktitle = {Algorithms and Models for the Web-Graph: Third International Workshop,
{WAW} 2004, Rome, Italy, October 16, 2004, Proceeedings},
series = {Lecture Notes in Computer Science},
volume = {3243},
pages = {31--43},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30216-2\_3},
doi = {10.1007/978-3-540-30216-2\_3},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/waw/CooperKZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/BohmanCFMR03,
author = {Tom Bohman and
Colin Cooper and
Alan M. Frieze and
Ryan R. Martin and
Mikl{\'{o}}s Ruszink{\'{o}}},
title = {On Randomly Generated Intersecting Hypergraphs},
journal = {Electron. J. Comb.},
volume = {10},
year = {2003},
url = {https://doi.org/10.37236/1722},
doi = {10.37236/1722},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorics/BohmanCFMR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/CooperF03,
author = {Colin Cooper and
Alan M. Frieze},
title = {Crawling on Simple Models of Web Graphs},
journal = {Internet Math.},
volume = {1},
number = {1},
pages = {57--90},
year = {2003},
url = {https://doi.org/10.1080/15427951.2004.10129078},
doi = {10.1080/15427951.2004.10129078},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/CooperF03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/CooperFV03,
author = {Colin Cooper and
Alan M. Frieze and
Juan Vera},
title = {Random Deletion in a Scale-Free Random Graph Process},
journal = {Internet Math.},
volume = {1},
number = {4},
pages = {463--483},
year = {2003},
url = {https://doi.org/10.1080/15427951.2004.10129095},
doi = {10.1080/15427951.2004.10129095},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/CooperFV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CooperF03,
author = {Colin Cooper and
Alan M. Frieze},
title = {A general model of web graphs},
journal = {Random Struct. Algorithms},
volume = {22},
number = {3},
pages = {311--335},
year = {2003},
url = {https://doi.org/10.1002/rsa.10084},
doi = {10.1002/RSA.10084},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/CooperF03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CooperF03,
author = {Colin Cooper and
Alan M. Frieze},
title = {The cover time of sparse random graphs},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {140--147},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644134},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/CooperF03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/CooperF02,
author = {Colin Cooper and
Alan M. Frieze},
title = {Multi-Coloured Hamilton Cycles In Random Edge-Coloured Graphs},
journal = {Comb. Probab. Comput.},
volume = {11},
number = {2},
pages = {129--133},
year = {2002},
url = {https://doi.org/10.1017/S0963548301005004},
doi = {10.1017/S0963548301005004},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/CooperF02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/CooperFR02,
author = {Colin Cooper and
Alan M. Frieze and
Bruce A. Reed},
title = {Random Regular Graphs Of Non-Constant Degree: Connectivity And Hamiltonicity},
journal = {Comb. Probab. Comput.},
volume = {11},
number = {3},
pages = {249--261},
year = {2002},
url = {https://doi.org/10.1017/S0963548301005090},
doi = {10.1017/S0963548301005090},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/CooperFR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/CooperFRR02,
author = {Colin Cooper and
Alan M. Frieze and
Bruce A. Reed and
Oliver Riordan},
title = {Random Regular Graphs Of Non-Constant Degree: Independence And Chromatic
Number},
journal = {Comb. Probab. Comput.},
volume = {11},
number = {4},
pages = {323--341},
year = {2002},
url = {https://doi.org/10.1017/S0963548302005254},
doi = {10.1017/S0963548302005254},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/CooperFRR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/Cooper02,
author = {Colin Cooper},
editor = {Jos{\'{e}} D. P. Rolim and
Salil P. Vadhan},
title = {Classifying Special Interest Groups in Web Graphs},
booktitle = {Randomization and Approximation Techniques, 6th International Workshop,
{RANDOM} 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2483},
pages = {263--276},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45726-7\_21},
doi = {10.1007/3-540-45726-7\_21},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/Cooper02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CooperFS02,
author = {Colin Cooper and
Alan M. Frieze and
Gregory B. Sorkin},
editor = {David Eppstein},
title = {A note on random 2-SAT with prescribed literal degrees},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {316--320},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545423},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/CooperFS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CooperF02,
author = {Colin Cooper and
Alan M. Frieze},
editor = {John H. Reif},
title = {Crawling on web graphs},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {419--427},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509970},
doi = {10.1145/509907.509970},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CooperF02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/CooperDF01,
author = {Colin Cooper and
Martin E. Dyer and
Alan M. Frieze},
title = {On Markov Chains for Randomly H-Coloring a Graph},
journal = {J. Algorithms},
volume = {39},
number = {1},
pages = {117--134},
year = {2001},
url = {https://doi.org/10.1006/jagm.2000.1142},
doi = {10.1006/JAGM.2000.1142},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/CooperDF01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Cooper01,
author = {Colin Cooper},
title = {The union of two random permutations does not have a directed Hamilton
cycle},
journal = {Random Struct. Algorithms},
volume = {18},
number = {1},
pages = {95--98},
year = {2001},
url = {https://doi.org/10.1002/1098-2418(200101)18:1\&\#60;95::AID-RSA7\&\#62;3.0.CO;2-8},
doi = {10.1002/1098-2418(200101)18:1\&\#60;95::AID-RSA7\&\#62;3.0.CO;2-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Cooper01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CooperF01,
author = {Colin Cooper and
Alan M. Frieze},
editor = {Friedhelm Meyer auf der Heide},
title = {A General Model of Undirected Web Graphs},
booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2161},
pages = {500--511},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44676-1\_42},
doi = {10.1007/3-540-44676-1\_42},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/CooperF01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/BohmanCF00,
author = {Tom Bohman and
Colin Cooper and
Alan M. Frieze},
title = {Min-Wise Independent Linear Permutations},
journal = {Electron. J. Comb.},
volume = {7},
year = {2000},
url = {https://doi.org/10.37236/1504},
doi = {10.37236/1504},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorics/BohmanCF00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BollobasCFF00,
author = {B{\'{e}}la Bollob{\'{a}}s and
Colin Cooper and
Trevor I. Fenner and
Alan M. Frieze},
title = {Edge disjoint Hamilton cycles in sparse random graphs of minimum degree
at least \emph{k}},
journal = {J. Graph Theory},
volume = {34},
number = {1},
pages = {42--59},
year = {2000},
url = {https://doi.org/10.1002/(SICI)1097-0118(200005)34:1\&\#60;42::AID-JGT5\&\#62;3.0.CO;2-H},
doi = {10.1002/(SICI)1097-0118(200005)34:1\&\#60;42::AID-JGT5\&\#62;3.0.CO;2-H},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/BollobasCFF00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CooperFMP00,
author = {Colin Cooper and
Alan M. Frieze and
Kurt Mehlhorn and
Volker Priebe},
title = {Average-case complexity of shortest-paths problems in the vertex-potential
model},
journal = {Random Struct. Algorithms},
volume = {16},
number = {1},
pages = {33--46},
year = {2000},
url = {https://doi.org/10.1002/(SICI)1098-2418(200001)16:1\&\#60;33::AID-RSA3\&\#62;3.0.CO;2-0},
doi = {10.1002/(SICI)1098-2418(200001)16:1\&\#60;33::AID-RSA3\&\#62;3.0.CO;2-0},
timestamp = {Mon, 06 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/CooperFMP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Cooper00a,
author = {Colin Cooper},
title = {On the rank of random matrices},
journal = {Random Struct. Algorithms},
volume = {16},
number = {2},
pages = {209--232},
year = {2000},
url = {https://doi.org/10.1002/(SICI)1098-2418(200003)16:2\&\#60;209::AID-RSA6\&\#62;3.0.CO;2-1},
doi = {10.1002/(SICI)1098-2418(200003)16:2\&\#60;209::AID-RSA6\&\#62;3.0.CO;2-1},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Cooper00a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CooperF00,
author = {Colin Cooper and
Alan M. Frieze},
title = {Hamilton cycles in random graphs and directed graphs},
journal = {Random Struct. Algorithms},
volume = {16},
number = {4},
pages = {369--401},
year = {2000},
url = {https://doi.org/10.1002/1098-2418(200007)16:4\&\#60;369::AID-RSA6\&\#62;3.0.CO;2-J},
doi = {10.1002/1098-2418(200007)16:4\&\#60;369::AID-RSA6\&\#62;3.0.CO;2-J},
timestamp = {Mon, 06 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/CooperF00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Cooper00,
author = {Colin Cooper},
title = {On the distribution of rank of a random matrix over a finite field},
journal = {Random Struct. Algorithms},
volume = {17},
number = {3-4},
pages = {197--212},
year = {2000},
url = {https://doi.org/10.1002/1098-2418(200010/12)17:3/4\&\#60;197::AID-RSA2\&\#62;3.0.CO;2-K},
doi = {10.1002/1098-2418(200010/12)17:3/4\&\#60;197::AID-RSA2\&\#62;3.0.CO;2-K},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Cooper00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Cooper99,
author = {Colin Cooper},
title = {Asymptotics for dependent sums of random vectors},
journal = {Random Struct. Algorithms},
volume = {14},
number = {3},
pages = {267--292},
year = {1999},
url = {https://doi.org/10.1002/(SICI)1098-2418(199905)14:3\&\#60;267::AID-RSA4\&\#62;3.0.CO;2-3},
doi = {10.1002/(SICI)1098-2418(199905)14:3\&\#60;267::AID-RSA4\&\#62;3.0.CO;2-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Cooper99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CooperF99,
author = {Colin Cooper and
Alan M. Frieze},
title = {Mixing properties of the Swendsen-Wang process on classes of graphs},
journal = {Random Struct. Algorithms},
volume = {15},
number = {3-4},
pages = {242--261},
year = {1999},
url = {https://doi.org/10.1002/(SICI)1098-2418(199910/12)15:3/4\&\#60;242::AID-RSA4\&\#62;3.0.CO;2-C},
doi = {10.1002/(SICI)1098-2418(199910/12)15:3/4\&\#60;242::AID-RSA4\&\#62;3.0.CO;2-C},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/CooperF99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/CooperFMP97,
author = {Colin Cooper and
Alan M. Frieze and
Kurt Mehlhorn and
Volker Priebe},
editor = {Jos{\'{e}} D. P. Rolim},
title = {Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential
Model},
booktitle = {Randomization and Approximation Techniques in Computer Science, International
Workshop, RANDOM'97, Bolognna, Italy, July 11-12. 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1269},
pages = {15--26},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63248-4\_2},
doi = {10.1007/3-540-63248-4\_2},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/CooperFMP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/CooperFMR96,
author = {Colin Cooper and
Alan M. Frieze and
Michael Molloy and
Bruce A. Reed},
title = {Perfect Matchings in Random r-regular, s-uniform Hypergraphs},
journal = {Comb. Probab. Comput.},
volume = {5},
pages = {1--14},
year = {1996},
url = {https://doi.org/10.1017/S0963548300001796},
doi = {10.1017/S0963548300001796},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/CooperFMR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Cooper96,
author = {Colin Cooper},
title = {Asymptotic Enumeration of Predicate-Junction Flowgraphs},
journal = {Comb. Probab. Comput.},
volume = {5},
pages = {215--226},
year = {1996},
url = {https://doi.org/10.1017/S0963548300001991},
doi = {10.1017/S0963548300001991},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/Cooper96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/CooperF95,
author = {Colin Cooper and
Alan M. Frieze},
title = {Multicoloured Hamilton cycles in random graphs; an anti-Ramsey threshold},
journal = {Electron. J. Comb.},
volume = {2},
year = {1995},
url = {https://doi.org/10.37236/1213},
doi = {10.37236/1213},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/CooperF95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/CooperF95,
author = {Colin Cooper and
Alan M. Frieze},
title = {On the Connectivity of Random k-th Nearest Neighbour Graphs},
journal = {Comb. Probab. Comput.},
volume = {4},
pages = {343--362},
year = {1995},
url = {https://doi.org/10.1017/S0963548300001711},
doi = {10.1017/S0963548300001711},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/CooperF95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AnthonyBC95,
author = {Martin Anthony and
Graham R. Brightwell and
Colin Cooper},
title = {The vapnik-chervonenkis dimension of a random graph},
journal = {Discret. Math.},
volume = {138},
number = {1-3},
pages = {43--56},
year = {1995},
url = {https://doi.org/10.1016/0012-365X(94)00187-N},
doi = {10.1016/0012-365X(94)00187-N},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/AnthonyBC95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Cooper95,
author = {Colin Cooper},
title = {On the 2-Cyclic Property in 2-Regular Digraphs},
journal = {Random Struct. Algorithms},
volume = {6},
number = {4},
pages = {439--448},
year = {1995},
url = {https://doi.org/10.1002/rsa.3240060407},
doi = {10.1002/RSA.3240060407},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Cooper95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/CooperFM94,
author = {Colin Cooper and
Alan M. Frieze and
Michael Molloy},
title = {Hamilton Cycles in Random Regular Digraphs},
journal = {Comb. Probab. Comput.},
volume = {3},
pages = {39--49},
year = {1994},
url = {https://doi.org/10.1017/S096354830000095X},
doi = {10.1017/S096354830000095X},
timestamp = {Thu, 24 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/CooperFM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Cooper94,
author = {Colin Cooper},
title = {Probabilistic analysis of two k-cluster problems},
journal = {Discret. Appl. Math.},
volume = {50},
number = {1},
pages = {27--51},
year = {1994},
url = {https://doi.org/10.1016/0166-218X(94)90162-7},
doi = {10.1016/0166-218X(94)90162-7},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Cooper94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/CooperF94,
author = {Colin Cooper and
Alan M. Frieze},
title = {Hamilton Cycles in a Class of Random Directed Graphs},
journal = {J. Comb. Theory, Ser. {B}},
volume = {62},
number = {1},
pages = {151--163},
year = {1994},
url = {https://doi.org/10.1006/jctb.1994.1060},
doi = {10.1006/JCTB.1994.1060},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/CooperF94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Cooper94,
author = {Colin Cooper},
title = {The Threshold for Hamilton Cycles in the Square of a Random Graph},
journal = {Random Struct. Algorithms},
volume = {5},
number = {1},
pages = {25--32},
year = {1994},
url = {https://doi.org/10.1002/rsa.3240050105},
doi = {10.1002/RSA.3240050105},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Cooper94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Cooper93,
author = {Colin Cooper},
title = {A Note on the Connectivity of 2-Regular Digraphs},
journal = {Random Struct. Algorithms},
volume = {4},
number = {4},
pages = {469--472},
year = {1993},
url = {https://doi.org/10.1002/rsa.3240040406},
doi = {10.1002/RSA.3240040406},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Cooper93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Cooper92,
author = {Colin Cooper},
title = {On the Trickness of Sparse Random Graphs},
journal = {Comb. Probab. Comput.},
volume = {1},
pages = {303--309},
year = {1992},
url = {https://doi.org/10.1017/S0963548300000353},
doi = {10.1017/S0963548300000353},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/Cooper92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Cooper92,
author = {Colin Cooper},
title = {1-Pancyclic Hamilton Cycles in Random Graphs},
journal = {Random Struct. Algorithms},
volume = {3},
number = {3},
pages = {277--288},
year = {1992},
url = {https://doi.org/10.1002/rsa.3240030307},
doi = {10.1002/RSA.3240030307},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Cooper92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Cooper91,
author = {Colin Cooper},
title = {Pancyclic Hamilton cycles in random graphs},
journal = {Discret. Math.},
volume = {91},
number = {2},
pages = {141--148},
year = {1991},
url = {https://doi.org/10.1016/0012-365X(91)90105-B},
doi = {10.1016/0012-365X(91)90105-B},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Cooper91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/CooperF90,
author = {Colin Cooper and
Alan M. Frieze},
title = {The limiting probability that alpha-in, {\ss}-out is strongly connected},
journal = {J. Comb. Theory, Ser. {B}},
volume = {48},
number = {1},
pages = {117--134},
year = {1990},
url = {https://doi.org/10.1016/0095-8956(90)90134-L},
doi = {10.1016/0095-8956(90)90134-L},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/CooperF90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/CooperF89,
author = {Colin Cooper and
Alan M. Frieze},
title = {On the number of hamilton cycles in a random graph},
journal = {J. Graph Theory},
volume = {13},
number = {6},
pages = {719--735},
year = {1989},
url = {https://doi.org/10.1002/jgt.3190130608},
doi = {10.1002/JGT.3190130608},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/CooperF89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/AhnCCF88,
author = {Sang Ahn and
Colin Cooper and
G{\'{e}}rard Cornu{\'{e}}jols and
Alan M. Frieze},
title = {Probabilistic Analysis of a Relaxation for the \emph{k}-Median Problem},
journal = {Math. Oper. Res.},
volume = {13},
number = {1},
pages = {1--31},
year = {1988},
url = {https://doi.org/10.1287/moor.13.1.1},
doi = {10.1287/MOOR.13.1.1},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mor/AhnCCF88.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:27 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:
