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
Optimal maintenance of a spanning tree - MaRDI portal

Optimal maintenance of a spanning tree

From MaRDI portal

Publication:3452184

Jump to:navigation, search

DOI10.1145/1391289.1391292zbMath1325.68166OpenAlexW2003024612MaRDI QIDQ3452184

Israel Cidon, Shay Kutten, Baruch Awerbuch

Publication date: 11 November 2015

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

Full work available at URL: https://doi.org/10.1145/1391289.1391292

zbMATH Keywords

spanning tree distributed algorithms amortized complexity topological changes dynamic networks leader election optimal message complexity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14) Network protocols (68M12) Distributed algorithms (68W15)

Related Items

Optimal Broadcast with Partial Knowledge ⋮ Optimal Broadcast with Partial Knowledge

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