Sciweavers

6542 search results - page 107 / 1309
» The tao of parallelism in algorithms
Sort
View
COLT
1994
Springer
14 years 1 months ago
An Optimal Parallel Algorithm for Learning DFA
: Sequential algorithms given by Angluin 1987 and Schapire 1992 learn deterministic nite automata DFA exactly from Membership and Equivalence queries. These algorithms are feasible...
José L. Balcázar, Josep Díaz,...
ICPP
2006
IEEE
14 years 3 months ago
Parallel Algorithms for Evaluating Centrality Indices in Real-world Networks
This paper discusses fast parallel algorithms for evaluating several centrality indices frequently used in complex network analysis. These algorithms have been optimized to exploi...
David A. Bader, Kamesh Madduri
CPHYSICS
2010
184views more  CPHYSICS 2010»
13 years 9 months ago
Parallel Newton-Krylov-Schwarz algorithms for the three-dimensional Poisson-Boltzmann equation in numerical simulation of colloi
We investigate fully parallel Newton-Krylov-Schwarz (NKS) algorithms for solving the large sparse nonlinear systems of equations arising from the finite element discretization of ...
Feng-Nan Hwang, Shang-Rong Cai, Yun-Long Shao, Jon...
IDEAS
2006
IEEE
218views Database» more  IDEAS 2006»
14 years 3 months ago
PBIRCH: A Scalable Parallel Clustering algorithm for Incremental Data
We present a parallel version of BIRCH with the objective of enhancing the scalability without compromising on the quality of clustering. The incoming data is distributed in a cyc...
Ashwani Garg, Ashish Mangla, Neelima Gupta, Vasudh...
MMSP
2008
IEEE
191views Multimedia» more  MMSP 2008»
14 years 3 months ago
Microscopic cell segmentation by parallel detection and fusion algorithm
—Automatic cell segmentation and tracking in optical microscope images plays a very important role in the study the behaviour of lymphocytes. The variable image contrasts, and es...
Eric Dahai Cheng, Subhash Challa, Rajib Chakravort...