Sciweavers

6939 search results - page 114 / 1388
» Algorithm Engineering for Parallel Computation
Sort
View
195
Voted
IPPS
1998
IEEE
15 years 10 months ago
Ultrafast Randomized Parallel Construction and Approximation Algorithms for Spanning Forests in Dense Graphs
We present a rst randomized Ologk n time and On+m work CRCWPRAM algorithm for nding a spanning forest of an undirected dense graph with n vertices. Furthermore we construct a rando...
Anders Dessmark, Carsten Dorgerloh, Andrzej Lingas...
EUROPAR
2008
Springer
15 years 8 months ago
Parallel Algorithms for Triangular Periodic Sylvester-Type Matrix Equations
Abstract. We present parallel algorithms for triangular periodic Sylvester-type matrix equations, conceptually being the third step of a periodic Bartels
Per Andersson, Robert Granat, Isak Jonsson, Bo K&a...
EDM
2010
138views Data Mining» more  EDM 2010»
15 years 7 months ago
Multiple Test Forms Construction based on Bees Algorithm
This paper proposes a new construction method of multiple test forms that applies a Bees Algorithm and a parallel computation technique to improve the computational costs of the tr...
Pokpong Songmuang, Maomi Ueno
147
Voted
FOSSACS
2010
Springer
16 years 1 months ago
Algorithmic Metatheorems for Decidable LTL Model Checking over Infinite Systems
Anthony Widjaja To, Leonid Libkin
IPPS
2009
IEEE
16 years 1 months ago
Early experiences on accelerating Dijkstra's algorithm using transactional memory
In this paper we use Dijkstra’s algorithm as a challenging, hard to parallelize paradigm to test the efficacy of several parallelization techniques in a multicore architecture....
Nikos Anastopoulos, Konstantinos Nikas, Georgios I...