"Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2," D.A. Bader and K. Madduri

"Parallel Algorithms for Evaluating Centrality Indices in Real-world Networks," D.A. Bader and K. Madduri.

"ExactMP: An Efficient Parallel Exact Solver for Phylogenetic Tree Reconstruction Using Maximum Parsimony," D.A. Bader, V. Chandu, and M. Yan

The ExactMP paper by Bader, Chandu, and Yan, designs and implements an exact solver for the problem of maximum parsimony in computing evolutionary histories and important computational biology application. ExactMP can solve moderate sized instances exactly using combinatorial optimization techniques on symmetric multiprocessor and multicore systems with large main memories. This implementation is the first parallel solver for this problem and outperforms the widely-used commercial solver. The other two papers by Bader and Madduri design and implement parallel algorithms for large-scale graph theoretic problems. For instance, the two researchers identify key vertices using the betweenness centrality metric on real-world graphs, from small-world networks, patent databases, and citation networks. The results include the first parallel algorithms designed for several important metrics.

For more information about the International Conference on Parallel Processing (ICPP), click here.