12707 search results - page 205 / 2542 » A Distributed Arc-Consistency Algorithm |
197
click to vote
IPPS
1998
IEEE
15 years 11 months ago
1998
IEEE
We present a rst randomized Ologk n time and On+m work CRCWPRAM algorithm for nding a spanning forest of an undirected dense graph with n vertices. Furthermore we construct a rando...
197
click to vote
PVM
1998
Springer
15 years 10 months ago
1998
Springer
The problem of evaluating the dominant eigenvalue of real matrices using Monte Carlo numerical methods is considered. Three almost optimal Monte Carlo algorithms are presented:
169
click to vote
IPPS
2006
IEEE
16 years 19 days ago
2006
IEEE
The multi-pattern scheduling algorithm is designed to schedule a graph onto a coarse-grained reconfigurable architecture, the result of which depends highly on the used patterns....
181
click to vote
PPSN
2004
Springer
15 years 12 months ago
2004
Springer
The influence of different parallel genetic algorithm (PGA) architectures on the GA convergence properties is analysed. Next, two proposed versions of these PGA architectures are c...
186
click to vote
IPPS
1998
IEEE
15 years 11 months ago
1998
IEEE
The mesh-connected array is an attractive architecture for parallel machines, and a number of existing parallel machines are based on a mesh topology. In this paper, we survey the ...