Simple concurrent labeling algorithms for connected components

DOI10.4230/OASICS.SOSA.2019.3MaRDI QIDQ6593558zbMATH OpenFDO

Authors Sixue Liu, Robert E. Tarjan

Publication date 26 August 2024

Full work available at URL https://doi.org/10.4230/OASICS.SOSA.2019.3

zbMATH Keywords

connected componentsconcurrent algorithms

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Parallel algorithms in computer science (68W10)

Recommendations

• An efficient and fast parallel-connected component algorithm
• scientific article; zbMATH DE number 3930349
• Fast Connected Components Algorithms for the EREW PRAM
• scientific article; zbMATH DE number 1304268
• Parallel algorithms for finding connected components of a graph

This page was built for publication: Simple concurrent labeling algorithms for connected components

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