Discordant Voting Processes on Finite Graphs

DOI10.4230/LIPIcs.ICALP.2016.145zbMath1388.68219OpenAlexW2906532161MaRDI QIDQ4598288

Martin Dyer, Nicolás Rivera, Colin Cooper, Alan M. Frieze

Publication date: 19 December 2017

Full work available at URL: https://doi.org/10.4230/lipics.icalp.2016.145

zbMATH Keywords

randomized algorithmvoter modelinteracting particlesdistributed consensus

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14) Randomized algorithms (68W20)

Related Items (2)

Phase transition of the 2-choices dynamics on core-periphery networks ⋮ Discordant voting protocols for cyclically linked agents

This page was built for publication: Discordant Voting Processes on Finite Graphs