Work-Efficient Parallel Union-Find with Applications to Incremental Graph Connectivity

Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu. Work-Efficient Parallel Union-Find with Applications to Incremental Graph Connectivity. In Pierre-François Dutot, Denis Trystram, editors, Euro-Par 2016: Parallel Processing - 22nd International Conference on Parallel and Distributed Computing, Grenoble, France, August 24-26, 2016, Proceedings. Volume 9833 of Lecture Notes in Computer Science, pages 561-573, Springer, 2016. [doi]

Abstract

Abstract is missing.