Parallel Graph Algorithms for Combinatorial Scientific Computing
Has parts
Paper I: Md. Mostofa Ali Patwary; Jean R. S. Blair; Fredrik Manne, An Experimental Evaluation of Union-Find Algorithms for the Disjoint-Set Data Structure.Paper II: Fredrik Manne; Md. Mostofa Ali Patwary, A Scalable Parallel Union-Find Algorithm for Distributed Memory Computers
Paper III: Md. Mostofa Ali Patwary; Rob H. Bisseling; Fredrik Manne, Parallel Greedy Graph Matching using an Edge Partitioning Approach.
Paper IV: Johannes Langguth; Md. Mostofa Ali Patwary; Fredrik Manne, Parallel Algorithms for Bipartite Matching Problems on Distributed Memory Computers.
Paper V: Md. Mostofa Ali Patwary; Assefaw H. Gebremedhin; Alex Pothen, New Multithreaded Ordering and Coloring Algorithms for Multicore Architectures.