Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Rumor Spreading and Conductance - MaRDI portal

Rumor Spreading and Conductance

From MaRDI portal

Publication:4561504

Jump to:navigation, search

DOI10.1145/3173043zbMath1426.68022OpenAlexW2797313639MaRDI QIDQ4561504

Alessandro Panconesi, Flavio Chierichetti, Silvio Lattanzi, George Giakkoupis

Publication date: 6 December 2018

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01942162/file/jacm2018RSconductance.pdf

zbMATH Keywords

randomized algorithms distributed algorithms gossip algorithms graph sparsification graph conductance randomized broadcast

Mathematics Subject Classification ID

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

Related Items (3)

Asymptotics for pull on the complete graph ⋮ Unnamed Item ⋮ Robustness of randomized rumour spreading

This page was built for publication: Rumor Spreading and Conductance

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4561504&oldid=18692579"