Coalescing random walks and voting on graphs
DOI10.1145/2332432.2332440zbMATH Open1301.68201OpenAlexW1997918610MaRDI QIDQ2933775FDOQ2933775
Authors: Colin Cooper, Robert Elsässer, Hirotaka Ono, Tomasz Radzik 
Publication date: 5 December 2014
Published in: Proceedings of the 2012 ACM symposium on Principles of distributed computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2332432.2332440
Recommendations
- Coalescing random walks and voting on connected graphs
- Coalescent random walks on graphs
- Coalescing random walk on unimodular graphs
- Coalescing random walks and voter model consensus times on the torus in \({\mathbb{Z}}^ d\)
- Random walks on graphs: new bounds on hitting, meeting, coalescing and returning
- Tight bounds for coalescing-branching random walks on regular graphs
- Random walks on graphs: ideas, techniques and results
- Random walks on dense graphs and graphons
- scientific article; zbMATH DE number 4197088
- Random Walks on Randomly Evolving Graphs
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Random walks on graphs (05C81) Voting theory (91B12) Distributed systems (68M14)
Cited In (12)
- Stochastic coalescence in logarithmic time
- A Fast Algorithm to Find All High-Degree Vertices in Graphs with a Power-Law Degree Sequence
- Coalescence and meeting times on \(n\)-block Markov chains
- Asynchronous opinion dynamics in social networks
- Coalescent random walks on graphs
- Discordant Voting Processes on Finite Graphs
- Interacting particle systems as stochastic social dynamics
- Coalescing random walks and voter model consensus times on the torus in \({\mathbb{Z}}^ d\)
- Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model
- Brief Announcement: Discrete Incremental Voting
- Distributed Averaging in Opinion Dynamics
- Biased opinion dynamics: when the devil is in the details
This page was built for publication: Coalescing random walks and voting on graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2933775)
