6105 search results - page 173 / 1221 » A Parallel Algorithm for Bound-Smoothing |
144
click to vote
IPL
2006
15 years 6 months ago
2006
We present an NC approximation algorithm for the weighted matching problem in graphs with an approximation ratio of (1 - ). This improves the previously best approximation ratio of...
164
Voted
VLDB
1995
ACM
15 years 9 months ago
1995
ACM
Abstract: Intra-operator(or partitioned) parallelism is a well-established mechanism for achieving high performance in parallel database systems. However, the problem of how to exp...
144
click to vote
ICGA
1993
15 years 7 months ago
1993
Within the parallel genetic algorithm framework, there currently exists a growing dichotomy between coarse-pain and fine-grain parallel architectures. This paper attempts to chara...
188
click to vote
IMCSIT
2010
15 years 1 months ago
2010
The paper presents a concept, implementation and real examples of dynamic parallelization of computations using services derived from MPI applications deployed in the BeesyCluster ...
159
click to vote
IPPS
2002
IEEE
15 years 11 months ago
2002
IEEE
This paper presents a new static and dynamic recursive parallel algorithm for the convex hull problem. This algorithm is a parallel adaptation of the Graham Scan and Quick Hull al...