scientific article; zbMATH DE number 7758322

DOI10.4230/lipics.approx/random.2020.20arXiv1911.10279MaRDI QIDQ6084363

Van H. Vu, Linh Viet Tran

Publication date: 31 October 2023

Full work available at URL: https://arxiv.org/abs/1911.10279

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

random graphs majority dynamics consensus

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (2)

Majority vote in social networks ⋮ A note on the majority dynamics in inhomogeneous random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
• Opinion exchange dynamics
• Fast and Exact Majority in Population Protocols
• Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs
• Time-Space Trade-offs in Population Protocols
• Reaching a Consensus
• A model for spatial conflict
• Probability Inequalities for Sums of Bounded Random Variables

This page was built for publication: