An Algorithmic Decomposition of Claw-free Graphs Leading to an O(n^3)-algorithm for the Weighted Stable Set Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

An Algorithmic Decomposition of Claw-free Graphs Leading to an O(n^3)-algorithm for the Weighted Stable Set Problem

Domaines

Informatique [cs]

Gautier Stauffer  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00463671

Soumis le : dimanche 14 mars 2010-13:27:51

Dernière modification le : jeudi 4 avril 2024-03:08:08

Fichier non déposé

Dates et versions

inria-00463671 , version 1 (14-03-2010)

Identifiants

  • HAL Id : inria-00463671 , version 1

Citer

Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer. An Algorithmic Decomposition of Claw-free Graphs Leading to an O(n^3)-algorithm for the Weighted Stable Set Problem. SODA 2011 - ACM-SIAM Symposium on Discrete Algorithms, Jan 2011, San Francisco, United States. ⟨inria-00463671⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA IMB INRIA2
63 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More