49 search results - page 7 / 10 » A parallel algorithmic version of the Local Lemma |
163
Voted
ISPDC
2008
IEEE
16 years 25 days ago
2008
IEEE
Self-stabilizing token circulation algorithms are not always adapted for dynamic networks. Random walks are well known to play a crucial role in the design of randomized algorithm...
161
click to vote
IPPS
1999
IEEE
15 years 10 months ago
1999
IEEE
In a real-time system, tasks are constrained by global endto-end (E-T-E) deadlines. In order to cater for high task schedulability, these deadlines must be distributed over compon...
212
click to vote
DEBS
2010
ACM
15 years 10 months ago
2010
ACM
We present a case study parallelizing streaming aggregation on three different parallel hardware architectures. Aggregation is a performance-critical operation for data summarizat...
187
click to vote
AAAI
2010
15 years 7 months ago
2010
We present novel randomized algorithms for solving global motion planning problems that exploit the computational capabilities of many-core GPUs. Our approach uses thread and data...
179
click to vote
IPPS
2005
IEEE
16 years 19 hour ago
2005
IEEE
Basic Local Alignment Search Tool (BLAST) is a standard computer application that molecular biologists use to search for sequence similarity in genomic databases. This report desc...