Sciweavers

6105 search results - page 20 / 1221
» A Parallel Algorithm for Bound-Smoothing
Sort
View
SWAT
2010
Springer
207views Algorithms» more  SWAT 2010»
13 years 6 months ago
Dispatching Equal-Length Jobs to Parallel Machines to Maximize Throughput
David P. Bunde, Michael H. Goldwasser
ISAAC
2010
Springer
216views Algorithms» more  ISAAC 2010»
13 years 6 months ago
Fractal Parallelism: Solving SAT in Bounded Space and Time
Denys Duchier, Jérôme Durand-Lose, Ma...
ICPP
2009
IEEE
13 years 6 months ago
Employing Transactional Memory and Helper Threads to Speedup Dijkstra's Algorithm
In this paper we work on the parallelization of the inherently serial Dijkstra's algorithm on modern multicore platforms. Dijkstra's algorithm is a greedy algorithm that ...
Konstantinos Nikas, Nikos Anastopoulos, Georgios I...
ADMA
2005
Springer
189views Data Mining» more  ADMA 2005»
14 years 2 months ago
Parallel Genetic Algorithm and Parallel Simulated Annealing Algorithm for the Closest String Problem
In this paper, we design genetic algorithm and simulated annealing algorithm and their parallel versions to solve the Closest String problem. Our implementation and experiments sho...
Xuan Liu, Hongmei He, Ondrej Sýkora