12707 search results - page 92 / 2542 » A Distributed Arc-Consistency Algorithm |
133
click to vote
EUROPAR
2005
Springer
15 years 8 months ago
2005
Springer
In large-scale parallel applications a graph coloring is often carried out to schedule computational tasks. In this paper, we describe a new distributedmemory algorithm for doing t...
106
Voted
ICASSP
2010
IEEE
15 years 2 months ago
2010
IEEE
The major contribution of this paper is the presentation of a general unifying description of distributed algorithms allowing to map local, node-based, algorithms onto a single gl...
112
Voted
PODC
2005
ACM
15 years 8 months ago
2005
ACM
In this paper we consider the weighted, capacitated vertex cover problem with hard capacities (capVC). Here, we are given an undirected graph G = (V, E), non-negative vertex weigh...
87
Voted
ICS
2010
Tsinghua U.
15 years 12 months ago
2010
Tsinghua U.
90
Voted
HIPC
2003
Springer
15 years 7 months ago
2003
Springer