Search Sciweavers | Sciweavers

6542 search results - page 21 / 1309

» The tao of parallelism in algorithms

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 27 days 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 11 days 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 2 months ago