Sciweavers

7776 search results - page 18 / 1556
» Maintaining Maintainability
Sort
View
122
Voted
SODA
2003
ACM
106views Algorithms» more  SODA 2003»
15 years 4 months ago
Maintaining all-pairs approximate shortest paths under deletion of edges
We present a hierarchical scheme for efficiently maintaining all-pairs approximate shortest-paths in undirected unweighted graphs under deletions of edges. An α-approximate short...
Surender Baswana, Ramesh Hariharan, Sandeep Sen
139
Voted
PERCOM
2011
ACM
14 years 6 months ago
RegReS: Adaptively maintaining a target density of regional services in opportunistic vehicular networks
Abstract—Pervasive vehicle-mounted mobile devices are increasingly common, and can be viewed as a large-scale ad hoc network on which collaborative, location-based services can b...
Emmanouil Koukoumidis, Li-Shiuan Peh, Margaret Mar...
98
Voted
WWW
2004
ACM
16 years 3 months ago
CC-Buddy: an adaptive framework for maintaining cache coherency using peers
In this paper, we propose a framework called CC-Buddy, for maintaining dynamic data coherency in peer-to-peer environment. Working on the basis of peer heterogeneity in data coher...
Song Gao, Wee Siong Ng, Weining Qian, Aoying Zhou
ESORICS
2009
Springer
16 years 3 months ago
Keep a Few: Outsourcing Data While Maintaining Confidentiality
We put forward a novel paradigm for preserving privacy in data outsourcing which departs from encryption. The basic idea behind our proposal is to involve the owner in storing a li...
Valentina Ciriani, Sabrina De Capitani di Vimercat...
107
Voted
STOC
2010
ACM
211views Algorithms» more  STOC 2010»
16 years 1 days ago
Maintaining a Large Matching or a Small Vertex Cover
We consider the problem of maintaining a large matching or a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge ins...
Krzysztof Onak and Ronitt Rubinfeld