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

Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu

Browse the full EuroPar paper archive.