On fully dynamic strongly connected components

DOI10.4230/LIPICS.ESA.2023.68MaRDI QIDQ6657030zbMATH OpenFDO

Authors Adam Karczmarz, Marcin Smulewicz

Publication date 6 January 2025

Full work available at URL https://doi.org/10.4230/LIPICS.ESA.2023.68

zbMATH Keywords

dynamic reachabilitydynamic strong connectivitydynamic strongly connected components

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(1)

• Fully dynamic strongly connected components in planar digraphs

This page was built for publication: On fully dynamic strongly connected components

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