An Experimental Study of External Memory Algorithms for Connected Components

DOI10.4230/LIPICS.SEA.2021.23MaRDI QIDQ6159914zbMATH OpenOpenAlexFDO

Authors

Publication date 23 June 2023

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2021/13795/pdf/LIPIcs-SEA-2021-23.pdf/

zbMATH Keywords

connected componentsexperimental evaluationexternal memorygraph algorithmsrandomization

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(2)

• A computational study of external-memory BFS algorithms
• Certifying induced subgraphs in large graphs

This page was built for publication: An Experimental Study of External Memory Algorithms for Connected Components

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