12707 search results - page 57 / 2542 » A Distributed Arc-Consistency Algorithm |
128
click to vote
ACSC
2001
IEEE
15 years 8 months ago
2001
IEEE
We propose an effective methodology in which a distributed garbage collector may be derived from a distributed termination algorithm and a centralized garbage collector in a manne...
143
click to vote
OPODIS
2007
15 years 6 months ago
2007
Abstract. We consider the distributed construction of a minimum weight 2edge-connected spanning subgraph (2-ECSS) of a given weighted or unweighted graph. A 2-ECSS of a graph is a ...
138
Voted
SIGIR
2003
ACM
15 years 10 months ago
2003
ACM
Resource selection is an important topic in distributed information retrieval research. It can be a component of a distributed information retrieval task and can also serve as an i...
176
click to vote
COCOON
2007
Springer
15 years 11 months ago
2007
Springer
We give efficient distributed approximation algorithms for weighted versions of the maximum matching problem and the minimum dominating set problem for graphs from minor-closed fam...
134
click to vote
EDBTW
2004
Springer
15 years 10 months ago
2004
Springer
In this paper we thoroughly analyze a distributed procedure for the problem of local database update in a network of database peers, useful for data exchange scenarios. The algorit...