400 search results - page 9 / 80 » Parallel Algorithms with Optimal Speedup for Bounded Treewid... |
ICCSA
2004
Springer
15 years 2 months ago
2004
Springer
Finding the fastest algorithm to solve a problem is one of the main issues in Computational Geometry. Focusing only on worst case analysis or asymptotic computations leads to the d...
SODA
2012
ACM
12 years 12 months ago
2012
ACM
We study the role that parallelism plays in time complexariants of Winfree’s abstract Tile Assembly Model (aTAM), a model of molecular algorithmic self-assembly. In the “hiera...
74
Voted
IPPS
2006
IEEE
15 years 3 months ago
2006
IEEE
This paper presents a load balancing algorithm for a parallel implementation of an evolutionary strategy on heterogeneous clusters. Evolutionary strategies can efficiency solve a ...
EUROPAR
2008
Springer
14 years 11 months ago
2008
Springer
This paper presents provable work-optimal parallelizations of STL (Standard Template Library) algorithms based on the workstealing technique. Unlike previous approaches where a deq...
INFORMATICALT
1998
14 years 9 months ago
1998
This paper presents a parallel version of a Generalized Conjugate Gradient algorithm proposed by Liu and Story in which the search direction considers the effect of the inexact lin...