Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of the ACM (JACM) Année : 2014

Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition

Yuri Faenza
  • Fonction : Auteur
Ecole Polytechnique Fédérale de Lausanne
Gianpaolo Oriolo
  • Fonction : Auteur
Dipartimento di Fisica [Roma Tor Vergata]
Gautier Stauffer
Optimisation Combinatoire

Domaines

Combinatoire [math.CO] Algorithme et structure de données [cs.DS]

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

https://hal.science/hal-01904852

Soumis le : jeudi 25 octobre 2018-13:07:14

Dernière modification le : jeudi 4 avril 2024-18:26:04

Fichier non déposé

Dates et versions

hal-01904852 , version 1 (25-10-2018)

Identifiants

Citer

Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer. Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition. Journal of the ACM (JACM), 2014, 61 (4), pp.20. ⟨10.1145/2629600⟩. ⟨hal-01904852⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA CNRS G-SCOP G-SCOP_OSP_OC
31 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More