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
Communication Dans Un Congrès Année : 2020

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
  • PersonId : 926534
Robert Cummings
  • Fonction : Auteur
Logan Grout
  • Fonction : Auteur
S. Ibrahimpur
  • Fonction : Auteur
Zoltán Szigeti
Optimisation Combinatoire
Wang Lu
  • Fonction : Auteur

Domaines

Combinatoire [math.CO] Mathématique discrète [cs.DM]

Marie Josèphe Perruet  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03002877

Soumis le : vendredi 13 novembre 2020-06:11:35

Dernière modification le : vendredi 5 avril 2024-03:09:47

Consulter le texte intégral

Dates et versions

hal-03002877 , version 1 (13-11-2020)

Identifiants

Citer

Sylvia Boyd, Joseph Cheriyan, Robert Cummings, Logan Grout, S. Ibrahimpur, et al.. A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case,. APPROX 2020, Aug 2020, Seattle, United States. pp.61:1-61:12. ⟨hal-03002877⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA CNRS G-SCOP G-SCOP_OSP_OC TDS-MACS
27 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More