359 search results - page 4 / 72 » Online Algorithms for Disk Graphs |
DIALM
2004
ACM
14 years 16 days ago
2004
ACM
SIROCCO
2007
13 years 8 months ago
2007
We present the first location oblivious distributed unit disk graph coloring algorithm having a provable performance ratio of three (i.e. the number of colors used by the algorit...
SWAT
2010
Springer
13 years 5 months ago
2010
Springer
MMS
2000
13 years 6 months ago
2000
In this paper, we present two novel disk failure recovery methods that utilize the inherent characteristics of video streams for efficient recovery. Whereas the first method explo...
ALGORITHMICA
2006
13 years 7 months ago
2006
Dai, Li, and Wu proposed Rule k, a localized approximation algorithm that attempts to find a small connected dominating set in a graph. In this paper we consider the "average...