A 5/4 Approximation for Two-Edge-Connectivity

MaRDI QIDQ6740335arXivFDO

Authors Miguel Bosch-Calvo, Fabrizio Grandoni, Afrouz Jabal Ameli

Publication date 2024

Published in arXiv

Mathematics Subject Classification ID

Connectivity (05C40) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Analysis of algorithms (68W40)

arXiv classification

cs.DS

This page was built for publication: A $5/4$ Approximation for Two-Edge-Connectivity

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