ResearchTrend.AI
Distributed Construction of Purely Additive Spanners

Distributed Construction of Purely Additive Spanners

K. Censor-Hillel
T. Kavitha
A. Paz
Amir Yehudayoff
ArXiv (abs)PDFHTML

Papers citing "Distributed Construction of Purely Additive Spanners"

5 / 5 papers shown
Title
Approximation of Distances and Shortest Paths in the Broadcast Congest Clique
Approximation of Distances and Shortest Paths in the Broadcast Congest Clique
S. Holzer
N. Pinsker
58
57
0
10 Dec 2014
Distributed Connectivity Decomposition
Distributed Connectivity Decomposition
K. Censor-Hillel
M. Ghaffari
Fabian Kuhn
93
58
0
21 Nov 2013
Distributed Minimum Cut Approximation
Distributed Minimum Cut Approximation
M. Ghaffari
Fabian Kuhn
64
91
0
23 May 2013
Global Computation in a Poorly Connected World: Fast Rumor Spreading with No Dependence on Conductance
Global Computation in a Poorly Connected World: Fast Rumor Spreading with No Dependence on Conductance
K. Censor-Hillel
Bernhard Haeupler
Jonathan A. Kelner
P. Maymounkov
LRM
70
84
0
14 Apr 2011
Distributed Verification and Hardness of Distributed Approximation
Distributed Verification and Hardness of Distributed Approximation
Atish Das Sarma
S. Holzer
Liah Kor
Amos Korman
Danupon Nanongkai
Gopal Pandurangan
David Peleg
Roger Wattenhofer
85
346
0
12 Nov 2010