Sublinear Fully Distributed Partition with Applications

We present new efficient deterministic and randomized distributed algorithms for decomposing a graph with n nodes into a disjoint set of connected clusters with radius at most k −1 and having O ( n 1+1/ k ) intercluster edges. We show how to implement our algorithms in the distributed model of compu...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Theory of computing systems Ročník 47; číslo 2; s. 368 - 404
Hlavní autoři:	Derbel, Bilel, Mosbah, Mohamed, Zemmari, Akka
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer-Verlag 01.08.2010 Springer Nature B.V Springer Verlag
Témata:	Algorithms Clusters Computation Computer Science Construction Decomposition Distributed processing Graphs Messages Neighborhoods Networks Other Sparsity Synchronizers Theory of Computation Sparse partition Distributed model Graph spanner Time complexity Distributed algorithm
ISSN:	1432-4350, 1433-0490
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!