5005 search results - page 42 / 1001 » The Design and Analysis of Parallel Algorithms |
131
Voted
IJCAI
1989
15 years 4 months ago
1989
In this paper, a distributed heuristic search algorithm is presented. We show that the algorithm is admissible and give an informal analysis of its load balancing, scalability, an...
137
click to vote
BMCBI
2008
15 years 3 months ago
2008
Background: The DNA microarray technology allows the measurement of expression levels of thousands of genes under tens/hundreds of different conditions. In microarray data, genes ...
153
Voted
SNPD
2003
15 years 4 months ago
2003
We have designed a functional data-parallel language called BSML for programming bulk-synchronous parallel (BSP) algorithms in so-called direct mode. In a directmode BSP algorithm...
113
click to vote
IPL
2006
15 years 3 months ago
2006
We present an NC approximation algorithm for the weighted matching problem in graphs with an approximation ratio of (1 - ). This improves the previously best approximation ratio of...