An Experimental Study of External Memory Algorithms for Connected Components

DOI10.4230/LIPICS.SEA.2021.23OpenAlexW3165516070MaRDI QIDQ6159914

No author found.

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 componentsrandomizationgraph algorithmsexternal memoryexperimental evaluation

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (2)

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

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