Determining 4-Edge-Connected Components in Linear Time

DOI10.4230/lipics.esa.2021.71arXiv2105.01699OpenAlexW3196366816MaRDI QIDQ6075967

Unnamed Author, Marek Sokołowski, Marcin Smulewicz, Wojciech Nadara

Publication date: 20 September 2023

Full work available at URL: https://arxiv.org/abs/2105.01699

zbMATH Keywords

graphsconnectivitycuts

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Determining 4-Edge-Connected Components in Linear Time