A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees

Pandurangan, G; Robinson, P; Scquizzato, M

Pandurangan, G (corresponding author), Univ Houston, Dept Comp Sci, 3551 Cullen Blvd, Houston, TX 77204 USA.

ACM TRANSACTIONS ON ALGORITHMS, 2020; 16 (1):

Abstract

This article presents a randomized (Las Vegas) distributed algorithm that constructs a minimum spanning tree (MST) in weighted networks with optimal (......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索