Work-efficient parallel union-find with applications to incremental graph connectivity

DOI10.1007/978-3-319-43659-3_41zbMATH Open1377.68313OpenAlexW2533878290MaRDI QIDQ1693229FDOQ1693229

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

Publication date: 11 January 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-43659-3_41

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Parallel algorithms in computer science (68W10)

Cited In (2)

• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Work-efficient parallel union-find with applications to incremental graph connectivity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1693229)