A nearly optimal distributed algorithm for computing the weighted girth

Computing the weighted girth, which is the sum of weights of edges in the minimum weight cycle, is an important problem in network analysis. The problem for distributively computing girth in unweighted graphs has garnered lots of attention, but there are few studies in weighted graphs. In this paper...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Science China. Information sciences Ročník 64; číslo 11; s. 212101
Hlavní autoři:	Hua, Qiang-Sheng, Qian, Lixiang, Yu, Dongxiao, Shi, Xuanhua, Jin, Hai
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Beijing Science China Press 01.11.2021 Springer Nature B.V
Témata:	Algorithms Apexes Computation Computer Science Graphs Information Systems and Communication Service Lower bounds Minimum weight Network analysis Research Paper Upper bounds weighted girth model communication complexity round complexity distributed algorithms
ISSN:	1674-733X, 1869-1919
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!