Sciweavers

5005 search results - page 42 / 1001
» The Design and Analysis of Parallel Algorithms
Sort
View
IJCAI
1989
15 years 1 months ago
Parallel Iterative A* Search: An Admissible Distributed Heuristic Search Algorithm
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...
Shie-rei Huang, Larry S. Davis
106
Voted
BMCBI
2008
178views more  BMCBI 2008»
15 years 17 days ago
Identification of coherent patterns in gene expression data using an efficient biclustering algorithm and parallel coordinate vi
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 ...
Kin-On Cheng, Ngai-Fong Law, Wan-Chi Siu, Alan Wee...
82
Voted
ICS
2005
Tsinghua U.
15 years 6 months ago
Design of a next generation sampling service for large scale data analysis applications
Huai Wang, Srinivasan Parthasarathy, Amol Ghoting,...
SNPD
2003
15 years 1 months ago
Pattern Matching of Parallel Values in Bulk Synchronous Parallel ML
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...
Frédéric Gava, Frédéri...
87
Voted
IPL
2006
151views more  IPL 2006»
15 years 13 days ago
Approximating weighted matchings in parallel
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...
Stefan Hougardy, Doratha E. Drake Vinkemeier