Colin Cooper

From MaRDI portal
Person:266694

Available identifiers

zbMath Open cooper.colinMaRDI QIDQ266694

List of research outcomes





PublicationDate of PublicationType
Distributed Averaging in Opinion Dynamics2024-03-26Paper
Brief Announcement: Discrete Incremental Voting2024-03-26Paper
Hamilton cycles in random digraphs with minimum degree at least one2023-12-11Paper
A simple model of influence2023-10-04Paper
Rainbow Greedy Matching Algorithms2023-07-02Paper
Fast plurality consensus in regular expanders2023-02-03Paper
A triangle process on graphs with given degree sequence2023-01-20Paper
Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs2022-09-21Paper
A triangle process on regular graphs2022-03-22Paper
Rank of the vertex-edge incidence matrix of $r$-out hypergraphs2021-07-12Paper
The cover time of a biased random walk on a random cubic graph2021-06-15Paper
Long Paths in Random Apollonian Networks2021-04-26Paper
Some typical properties of the spatial preferred attachment model2021-04-23Paper
A fast algorithm to find all high-degree vertices in graphs with a power-law degree sequence2021-04-23Paper
Fast Low-Cost Estimation of Network Properties Using Random Walks2021-03-26Paper
A triangle process on regular graphs2020-12-23Paper
Minors of a random binary matroid2020-02-14Paper
Constructing Self-stabilizing Oscillators in Population Protocols2020-01-14Paper
A note on the rank of a sparse random matrix2019-11-21Paper
On the rank of a random binary matrix2019-10-15Paper
On the rank of a random binary matrix2019-10-14Paper
The cover time of a biased random walk on \(G_{n,p}\)2019-09-18Paper
On the cover time of dense graphs2019-08-29Paper
Triangle-creation processes on cubic graphs2019-05-11Paper
An efficient sparse regularity concept2019-05-06Paper
The cover time of random geometric graphs2019-05-06Paper
Dispersion processes2019-02-20Paper
The flip Markov chain for connected regular graphs2019-02-08Paper
Threshold behaviour of discordant voting on the complete graph2018-12-14Paper
Discordant Voting Processes on Finite Graphs2018-10-18Paper
Fast consensus for voting on general expander graphs2018-08-24Paper
On the rank of a random binary matrix2018-06-13Paper
The Linear Voting Model2017-12-19Paper
Discordant voting processes on finite graphs2017-12-19Paper
Brief announcement: Population protocols for leader election and exact majority with \(O(\log^{2} n)\) states and \(O(\log^{2}n)\) convergence time2017-10-11Paper
On the length of a random minimum spanning tree2017-10-04Paper
Component structure of the vacant set induced by a random walk on a random graph2017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650532017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650912017-09-29Paper
The coalescing-branching random walk on expanders and the dual epidemic process2017-09-29Paper
Constructing self-stabilizing oscillators in population protocols2017-08-08Paper
Cover time of a random graph with given degree sequence2017-02-10Paper
Rainbow arborescence in random digraphs2016-11-16Paper
A note on the vacant set of random walks on the hypercube and other regular graphs of high degree2016-04-13Paper
Speeding up cover time of sparse graphs using local knowledge2016-04-04Paper
Vacant sets and vacant nets: component structures induced by a random walk2016-02-05Paper
Coalescing walks on rotor-router systems2016-01-08Paper
Cover time of a random graph with a degree sequence. II: Allowing vertices of degree two.2015-06-22Paper
The height of random k‐trees and related branching processes2015-06-22Paper
Viral processes by random walks on random regular graphs2015-04-27Paper
Random walks which prefer unvisited edges: exploring high girth even degree expanders in linear time2015-02-20Paper
Fast low-cost estimation of network properties using random walks2015-01-13Paper
Coalescing random walks and voting on graphs2014-12-05Paper
Random walks which prefer unvisited edges, exploring high girth even degree expanders in linear time2014-12-05Paper
Sampling regular graphs and a peer-to-peer network2014-10-13Paper
The cover time of two classes of random graphs2014-10-13Paper
Randomized diffusion for indivisible loads2014-09-22Paper
The flip Markov chain and a randomising P2P protocol2014-07-23Paper
The Power of Two Choices in Distributed Voting2014-07-01Paper
Speeding up random walks with neighborhood exploration2014-05-22Paper
Coalescing random walks and voting on connected graphs2014-04-10Paper
The cover times of random walks on random uniform hypergraphs2014-01-13Paper
Component structure of the vacant set induced by a random walk on a random graph2013-03-12Paper
Cover time of a random graph with given degree sequence2012-10-16Paper
Chains-into-bins processes2012-09-13Paper
A fast algorithm to find all high degree vertices in graphs with a power law degree sequence2012-07-23Paper
Some Typical Properties of the Spatial Preferred Attachment Model2012-07-23Paper
Stationary distribution and cover time of random walks on random digraphs2012-05-04Paper
Derandomizing random walks in undirected graphs using locally fair exploration strategies2012-02-06Paper
Viral processes by random walks on random regular graphs2011-08-17Paper
Scale-free graphs of increasing degree2011-08-09Paper
Random walks with look-ahead in scale-free random graphs2011-06-17Paper
Chains-into-Bins Processes2011-05-19Paper
The Cover Time of Cartesian Product Graphs2011-05-19Paper
The cover time of random geometric graphs2011-05-11Paper
Hamilton cycles in random graphs with a fixed degree sequence2011-04-15Paper
A spatial web graph model with local influence regions2011-02-28Paper
Scale free properties of random \(k\)-trees2011-02-19Paper
An efficient sparse regularity concept2010-12-03Paper
Multiple random walks in random regular graphs2010-12-03Paper
Crawling on web graphs2010-08-05Paper
Locating and repairing faults in a network with mobile agents2010-04-06Paper
Martingales on Trees and the Empire Chromatic Number of Random Trees2009-10-20Paper
Multiple Random Walks and Interacting Particle Systems2009-07-14Paper
Derandomizing Random Walks in Undirected Graphs Using Locally Fair Exploration Strategies2009-07-14Paper
Energy efficient randomised communication in unknown AdHoc networks2009-07-10Paper
An analysis of the size of the minimum dominating sets in random recursive trees, using the Cockayne-Goodman-Hedetniemi algorithm2009-06-24Paper
Corrigendum: The cover time of the giant component of a random graph, Random Structures and Algorithms 32 (2008), 401-4392009-04-08Paper
The Cover Time of Random Digraphs2009-02-17Paper
A randomized algorithm for the joining protocol in dynamic distributed networks2008-11-12Paper
The cover time of the giant component of a random graph2008-07-21Paper
Locating and Repairing Faults in a Network with Mobile Agents2008-07-10Paper
A Spatial Web Graph Model with Local Influence Regions2008-04-11Paper
Sampling Regular Graphs and a Peer-to-Peer Network2008-01-18Paper
Random 2-SAT with prescribed literal degrees2007-08-20Paper
Dominating sets of random recursive trees2007-05-29Paper
The cover time of the preferential attachment graph2007-02-13Paper
The cover time of sparse random graphs2007-02-07Paper
Distribution of Vertex Degree in Web-Graphs2006-12-05Paper
Hamilton cycles in random lifts of graphs2006-11-15Paper
Lower Bounds and Algorithms for Dominating Sets in Web Graphs2006-06-26Paper
The Cover Time of Random Regular Graphs2005-09-16Paper
Algorithms and Models for the Web-Graph2005-08-22Paper
Crawling on Simple Models of Web Graphs2005-05-09Paper
Random Deletion in a Scale-Free Random Graph Process2005-05-03Paper
https://portal.mardi4nfdi.de/entity/Q48289492004-11-29Paper
The Size of the Largest Strongly Connected Component of a Random Digraph with a Given Degree Sequence2004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q44712882004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44404432003-12-17Paper
On randomly generated intersecting hypergraphs2003-09-24Paper
A general model of web graphs2003-05-11Paper
https://portal.mardi4nfdi.de/entity/Q47961982003-03-02Paper
Random Regular Graphs of Non-Constant Degree: Connectivity and Hamiltonicity2003-02-11Paper
Multi-Coloured Hamilton Cycles in Random Edge-Coloured Graphs2003-01-05Paper
Random Regular Graphs of Non-Constant Degree: Independence and Chromatic Number2002-11-12Paper
https://portal.mardi4nfdi.de/entity/Q47613602001-09-04Paper
Mixing properties of the Swendsen-Wang process on the complete graph and narrow grids2001-08-30Paper
https://portal.mardi4nfdi.de/entity/Q45215462001-08-12Paper
On Markov chains for randomly \(H\)-coloring a graph2001-07-29Paper
https://portal.mardi4nfdi.de/entity/Q45006922001-03-07Paper
Estimation of the number of ``good permutations with applications to cryptography2001-01-18Paper
https://portal.mardi4nfdi.de/entity/Q49433522000-12-12Paper
https://portal.mardi4nfdi.de/entity/Q47047922000-10-05Paper
Edge disjoint Hamilton cycles in sparse random graphs of minimum degree at leastk2000-06-21Paper
min-wise independent linear permutations2000-05-11Paper
https://portal.mardi4nfdi.de/entity/Q49480222000-04-26Paper
https://portal.mardi4nfdi.de/entity/Q42425802000-02-15Paper
https://portal.mardi4nfdi.de/entity/Q43478861997-08-11Paper
Perfect Matchings in Random r-regular, s-uniform Hypergraphs1997-03-06Paper
Asymptotic Enumeration of Predicate-Junction Flowgraphs1997-02-18Paper
On the Connectivity of Random k-th Nearest Neighbour Graphs1996-09-29Paper
On the 2‐cyclic property in 2‐regular digraphs1995-12-10Paper
The Vapnik-Chervonenkis dimension of a random graph1995-10-26Paper
Multicoloured Hamilton cycles in random graphs; an anti-Ramsey threshold1995-10-19Paper
Probabilistic analysis of two \(k\)-cluster problems1995-01-19Paper
Hamilton Cycles in Random Regular Digraphs1994-10-24Paper
Hamilton cycles in a class of random directed graphs1994-09-13Paper
A note on the connectivity of 2‐regular digraphs1994-07-03Paper
On the Thickness of Sparse Random Graphs1994-05-05Paper
The threshold for hamilton cycles in the square of a random graph1994-04-24Paper
1-Pancyclic Hamilton Cycles in Random Graphs1992-10-18Paper
Pancyclic Hamilton cycles in random graphs1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39750021992-06-26Paper
The limiting probability that \(\alpha\)-in, \(\beta\)-out is strongly connected1990-01-01Paper
On the number of hamilton cycles in a random graph1989-01-01Paper
Diffusion limited aggregation in the layers modelN/APaper

Research outcomes over time

This page was built for person: Colin Cooper