Skip to content

Colin Cooper

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

55

Venues

16

Active years

2001–2026

Best venue rank

A*

Where they publish

Papers

55 indexed papers, newest first.

YearVenueTitleAuthors
2026PODCUndecided State Dynamics with Many Opinions.Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga
2026SPAABrief Announcement: Discrete Incremental Voting - New Bounds for General Graphs and Expanders.Petra Berenbrink, Colin Cooper, Thorsten Gtte, Lukas Hintze, Tomasz Radzik
2025SODAAsynchronous 3-Majority Dynamics with Many Opinions.Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga
2024WAWA Simple Model of Influence: Details and Variants of Dynamics.Colin Cooper, Nan Kang, Tomasz Radzik, Ngoc Vu
2023OPODISDiscrete Incremental Voting.Colin Cooper, Tomasz Radzik, Takeharu Shiraga
2023PODCDistributed Averaging in Opinion Dynamics.Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzago, Frederik Mallmann-Trenn, Tomasz Radzik, Nicolas Rivera
2023PODCBrief Announcement: Discrete Incremental Voting.Colin Cooper, Tomasz Radzik, Takeharu Shiraga
2023WAWA Simple Model of Influence.Colin Cooper, Nan Kang, Tomasz Radzik
2022UAIOn early extinction and the effect of travelling in the SIR model.Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzago, Frederik Mallmann-Trenn, Tomasz Radzik
2021IWOCAA Triangle Process on Regular Graphs.Colin Cooper, Martin E. Dyer, Catherine S. Greenhill
2019SODAOn the rank of a random binary matrix.Colin Cooper, Alan M. Frieze, Wesley Pegden
2018AofAThe Cover Time of a Biased Random Walk on a Random Cubic Graph.Colin Cooper, Alan M. Frieze, Tony Johansson
2018WAWAn Experimental Study of the k-MXT Algorithm with Applications to Clustering Geo-Tagged Data.Colin Cooper, Ngoc Vu
2017PODCBrief Announcement: Population Protocols for Leader Election and Exact Majority withAndreas Bilke, Colin Cooper, Robert Elssser, Tomasz Radzik
2017SPAAImproved Cover Time Bounds for the Coalescing-Branching Random Walk on Graphs.Colin Cooper, Tomasz Radzik, Nicolas Rivera
2016ICALPDiscordant Voting Processes on Finite Graphs.Colin Cooper, Martin E. Dyer, Alan M. Frieze, Nicolas Rivera
2016ICALPThe Linear Voting Model.Colin Cooper, Nicolas Rivera
2016PODCThe Coalescing-Branching Random Walk on Expanders and the Dual Epidemic Process.Colin Cooper, Tomasz Radzik, Nicolas Rivera
2015IWOCASpeeding Up Cover Time of Sparse Graphs Using Local Knowledge.Mohammed Amin Abdullah, Colin Cooper, Moez Draief
2015SIROCCOCoalescing Walks on Rotor-Router Systems.Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga
2015SSSConstructing Self-stabilizing Oscillators in Population Protocols.Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, Yukiko Yamauchi
2014ICALPThe Power of Two Choices in Distributed Voting.Colin Cooper, Robert Elssser, Tomasz Radzik
2014WWWRandom walks in recommender systems: exact computation and simulations.Colin Cooper, Sang-Hyuk Lee, Tomasz Radzik, Yiannis Siantos
2013WAWFast Low-Cost Estimation of Network Properties Using Random Walks.Colin Cooper, Tomasz Radzik, Yiannis Siantos
2012PODCRandom walks which prefer unvisited edges.: exploring high girth even degree expanders in linear time.Petra Berenbrink, Colin Cooper, Tom Friedetzky
2012PODCCoalescing random walks and voting on graphs.Colin Cooper, Robert Elssser, Hirotaka Ono, Tomasz Radzik
2012WWWA fast algorithm to find all high degree vertices in power law graphs.Colin Cooper, Tomasz Radzik, Yiannis Siantos
2012WAWSome Typical Properties of the Spatial Preferred Attachment Model.Colin Cooper, Alan M. Frieze, Pawel Pralat
2012WAWA Fast Algorithm to Find All High Degree Vertices in Graphs with a Power Law Degree Sequence.Colin Cooper, Tomasz Radzik, Yiannis Siantos
2011SODARandomized Diffusion for Indivisible Loads.Petra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, Thomas Sauerwald
2011SODANetworks of random cycles.Colin Cooper, Martin E. Dyer, Andrew J. Handley
2011SODAComponent structure of the vacant set induced by a random walk on a random graph.Colin Cooper, Alan M. Frieze
2011SIROCCORandom Walks, Interacting Particles, Dynamic Networks: Randomness Can Be Helpful.Colin Cooper
2011SIROCCOThe Cover Times of Random Walks on Hypergraphs.Colin Cooper, Alan M. Frieze, Tomasz Radzik
2010IWOCAThe Cover Time of Cartesian Product Graphs.Mohammed Amin Abdullah, Colin Cooper, Tomasz Radzik
2010IWOCAChains-into-Bins Processes.Tugkan Batu, Petra Berenbrink, Colin Cooper
2010SODASpeeding Up Random Walks with Neighborhood Exploration.Petra Berenbrink, Colin Cooper, Robert Elssser, Tomasz Radzik, Thomas Sauerwald
2009FCTMartingales on Trees and the Empire Chromatic Number of Random Trees.Colin Cooper, Andrew R. A. McGrae, Michele Zito
2009ICALPMultiple Random Walks and Interacting Particle Systems.Colin Cooper, Alan M. Frieze, Tomasz Radzik
2009ICALPDerandomizing Random Walks in Undirected Graphs Using Locally Fair Exploration Strategies.Colin Cooper, David Ilcinkas, Ralf Klasing, Adrian Kosowski
2009PODCThe flip markov chain and a randomising P2P protocol.Colin Cooper, Martin E. Dyer, Andrew J. Handley
2009SODAAn efficient sparse regularity concept.Amin Coja-Oghlan, Colin Cooper, Alan M. Frieze
2009SODAThe cover time of random geometric graphs.Colin Cooper, Alan M. Frieze
2008SIROCCOLocating and Repairing Faults in a Network with Mobile Agents.Colin Cooper, Ralf Klasing, Tomasz Radzik
2007SPAAEnergy efficient randomised communication in unknown AdHoc networks.Petra Berenbrink, Colin Cooper, Zengjian Hu
2007WAWA Spatial Web Graph Model with Local Influence Regions.William Aiello, Anthony Bonato, Colin Cooper, Jeannette C. M. Janssen, Pawel Pralat
2006OPODISSearching for Black-Hole Faults in a Network Using Multiple Agents.Colin Cooper, Ralf Klasing, Tomasz Radzik
2005RECOMBImproved Duplication Models for Proteome Network Evolution.Grkan Bebek, Petra Berenbrink, Colin Cooper, Tom Friedetzky, Joseph H. Nadeau, Sleyman Cenk Sahinalp
2005SODASampling regular graphs and a peer-to-peer network.Colin Cooper, Martin E. Dyer, Catherine S. Greenhill
2005SODAThe cover time of two classes of random graphs.Colin Cooper, Alan M. Frieze
2004WAWDominating Sets in Web Graphs.Colin Cooper, Ralf Klasing, Michele Zito
2003SODAThe cover time of sparse random graphs.Colin Cooper, Alan M. Frieze
2002SODAA note on random 2-SAT with prescribed literal degrees.Colin Cooper, Alan M. Frieze, Gregory B. Sorkin
2002STOCCrawling on web graphs.Colin Cooper, Alan M. Frieze
2001ESAA General Model of Undirected Web Graphs.Colin Cooper, Alan M. Frieze