3360 search results - page 40 / 672 » An Optimal Distributed Edge-Biconnectivity Algorithm |
108
Voted
ESA
2011
Springer
13 years 10 months ago
2011
Springer
Abstract. In this paper we address the problem of building a compressed self-index that, given a distribution for the pattern queries and a bound on the space occupancy, minimizes ...
SODA
2010
ACM
15 years 7 months ago
2010
ACM
We consider the problem of fault-tolerant agreement in a crash-prone synchronous system. We present a new randomized consensus algorithm that achieves optimal communication effici...
84
Voted
WDAG
2007
Springer
15 years 4 months ago
2007
Springer
We study replacement algorithms for non-uniform access caches that are used in distributed storage systems. Considering access latencies as major costs of data management in such a...
125
Voted
PPSN
2010
Springer
14 years 8 months ago
2010
Springer
Abstract. In recent years, there has been a growing interest in addressing dynamic optimization problems (DOPs) using evolutionary algorithms (EAs). Several approaches have been de...
GECCO
2006
Springer
15 years 1 months ago
2006
Springer
In this work we consider energy-efficient resource management in an environment monitoring and hazard detection sensor network. Our goal is to allocate different detection methods...