Sciweavers

6437 search results - page 32 / 1288
» Parallel Algorithms for Arrangements
Sort
View
145
Voted
SPAA
1993
ACM
15 years 10 months ago
On Gazit and Miller's Parallel Algorithm for Planar Separators: Achieving Greater Efficiency Through Random Sampling
We show how to obtain a work-efficient parallel algorithm for finding a planar separator. The algorithm requires O(rz’ ) time for any given positive constant e.
Philip N. Klein
IRREGULAR
1995
Springer
15 years 10 months ago
Parallel Search for Combinatorial Optimization: Genetic Algorithms, Simulated Annealing, Tabu Search and GRASP
In this paper, we review parallel search techniques for approximating the global optimal solution of combinatorial optimization problems. Recent developments on parallel implementa...
Panos M. Pardalos, Leonidas S. Pitsoulis, Thelma D...
131
Voted
IPPS
2003
IEEE
15 years 11 months ago
One-Step Algorithm for Mixed Data and Task Parallel Scheduling without Data Replication
Vincent Boudet, Frederic Desprez, Fréd&eacu...
179
Voted
PPOPP
1999
ACM
15 years 10 months ago
Basic Compiler Algorithms for Parallel Programs
Jaejin Lee, David A. Padua, Samuel P. Midkiff