Search Sciweavers | Sciweavers

6437 search results - page 32 / 1288

» Parallel Algorithms for Arrangements

104

Voted

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

15 years 6 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 »

142

Voted

IRREGULAR
1995
Springer

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

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

15 years 6 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 »

101

Voted

PDCAT
2005
Springer

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

Parallel Algorithm for Computing Reversal Distance

15 years 8 months ago