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
A simple model of influence2023-10-04Paper
Rainbow Greedy Matching Algorithms2023-07-02Paper
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 Gn,p2019-09-18Paper
On the Cover Time of Dense Graphs2019-08-29Paper
Triangle-creation processes on cubic graphs2019-05-11Paper
https://portal.mardi4nfdi.de/entity/Q46338102019-05-06Paper
https://portal.mardi4nfdi.de/entity/Q46338272019-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
https://portal.mardi4nfdi.de/entity/Q45982872017-12-19Paper
https://portal.mardi4nfdi.de/entity/Q45982882017-12-19Paper
Brief Announcement2017-10-11Paper
On the Length of a Random Minimum Spanning Tree2017-10-04Paper
The Coalescing-Branching Random Walk on Expanders and the Dual Epidemic Process2017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650532017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650912017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53651112017-09-29Paper
Constructing self-stabilizing oscillators in population protocols2017-08-08Paper
https://portal.mardi4nfdi.de/entity/Q29598922017-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 two2015-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
Random walks which prefer unvisited edges.2014-12-05Paper
Coalescing random walks and voting on graphs2014-12-05Paper
https://portal.mardi4nfdi.de/entity/Q29217652014-10-13Paper
https://portal.mardi4nfdi.de/entity/Q29217682014-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
https://portal.mardi4nfdi.de/entity/Q54177192014-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
Some Typical Properties of the Spatial Preferred Attachment Model2012-07-23Paper
A Fast Algorithm to Find All High Degree Vertices in Graphs with a Power Law Degree Sequence2012-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
Multiple Random Walks in Random Regular Graphs2010-12-03Paper
An Efficient Sparse Regularity Concept2010-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
https://portal.mardi4nfdi.de/entity/Q44870742000-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Colin Cooper