10 citations · 10 across the 2 of their papers we have counts for
2 papers
cs.DC2016
An Adaptive Parallel Algorithm for Computing Connected Components
Chirag Jain, Patrick Flick, Tony Pan +2
We present an efficient distributed memory parallel algorithm for computing connected components in undirected graphs based on Shiloach-Vishkin's PRAM approach. We discuss multiple…
cs.DC2014★ 10 cited
Merge Path - A Visually Intuitive Approach to Parallel Merging
Oded Green, Saher Odeh, Yitzhak Birk
Merging two sorted arrays is a prominent building block for sorting and other functions. Its efficient parallelization requires balancing the load among compute cores, minimizing t…