Sciweavers

6601 search results - page 241 / 1321
» Optimal Distributed Arc-Consistency
Sort
View
HPCC
2005
Springer
15 years 10 months ago
A Parallel Distance-2 Graph Coloring Algorithm for Distributed Memory Computers
Abstract. The distance-2 graph coloring problem aims at partitioning the vertex set of a graph into the fewest sets consisting of vertices pairwise at distance greater than two fro...
Doruk Bozdag, Ümit V. Çatalyürek,...
WEA
2005
Springer
93views Algorithms» more  WEA 2005»
15 years 10 months ago
From Static Code Distribution to More Shrinkage for the Multiterminal Cut
We present the problem of statically distributing instructions of a common programming language, a problem which we prove equivalent to the multiterminal cut problem. We design eļ¬...
Bram De Wachter, Alexandre Genon, Thierry Massart
DEXA
2004
Springer
79views Database» more  DEXA 2004»
15 years 10 months ago
Querying Distributed Data in a Super-Peer Based Architecture
Data integration is a significant challenge: relevant data objects are split across multiple information sources, and often owned by different organizations. The sources represent...
Zohra Bellahsene, Mark Roantree
GECCO
2004
Springer
101views Optimization» more  GECCO 2004»
15 years 10 months ago
Growth Curves and Takeover Time in Distributed Evolutionary Algorithms
This paper presents a study of different models for the growth curves and takeover time in a distributed EA (dEA). The calculation of the takeover time and the dynamical growth cu...
Enrique Alba, Gabriel Luque
GECCO
2004
Springer
15 years 10 months ago
Distributed Constraint Satisfaction, Restricted Recombination, and Hybrid Genetic Search
In this paper, we present simple and genetic forms of an evolutionary paradigm known as a society of hill-climbers (SoHC). We compare these simple and genetic SoHCs on a test suite...
Gerry V. Dozier, Hurley Cunningham, Winard Britt, ...