A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Discrete Mathematics Année : 2022

A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case

Sylvia Boyd
  • Fonction : Auteur
Joseph Cheriyan
  • Fonction : Auteur
Robert Cummings
  • Fonction : Auteur
Logan Grout
  • Fonction : Auteur
Sharat Ibrahimpur
Zoltán Szigeti
Lu Wang
  • Fonction : Auteur
Fichier non déposé

Dates et versions

hal-03860876 , version 1 (18-11-2022)

Identifiants

Citer

Sylvia Boyd, Joseph Cheriyan, Robert Cummings, Logan Grout, Sharat Ibrahimpur, et al.. A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case. SIAM Journal on Discrete Mathematics, 2022, 36 (3), pp.1730-1747. ⟨10.1137/20M1372822⟩. ⟨hal-03860876⟩
13 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More