Search Sciweavers | Sciweavers

6437 search results - page 32 / 1288

» Parallel Algorithms for Arrangements

click to vote

SPAA
1993
ACM

134views Distributed And Parallel Com...» more SPAA 1993»

On Gazit and Miller's Parallel Algorithm for Planar Separators: Achieving Greater Efficiency Through Random Sampling

14 years 2 months ago

Download www.cs.brown.edu

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

claim paper

Read More »

click to vote

IRREGULAR
1995
Springer

208views Distributed And Parallel Com...» more IRREGULAR 1995»

Parallel Search for Combinatorial Optimization: Genetic Algorithms, Simulated Annealing, Tabu Search and GRASP

14 years 1 months ago

Download www2.research.att.com

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...

claim paper

Read More »

click to vote

PDCAT
2005
Springer

64views Distributed And Parallel Com...» more PDCAT 2005»

Parallel Algorithm for Computing Reversal Distance

14 years 3 months ago