A new algorithm for the maximum weighted stable set problem in claw-free graphs

Gianpaolo Oriolo 1 Ugo Pietropaoli 1 Gautier Stauffer 2, 3
1 Dipartimento di Ingegneria dell'Impresa [Roma]
2 Realopt - Reformulations based algorithms for Combinatorial Optimization
LaBRI - Laboratoire Bordelais de Recherche en Informatique, IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
3 IMB - Institut de Mathématiques de Bordeaux
Type de document :
Article dans une revue
Lecture notes in computer science. Proceedings of the 13th IPCO Conference, springer, 2008, Proceedings of the 13th IPCO Conference
Liste complète des métadonnées
https://hal.inria.fr/inria-00442281
Contributeur : Gautier Stauffer <>
Soumis le : samedi 19 décembre 2009 - 10:37:15
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12

Identifiants

  • HAL Id : inria-00442281, version 1

Collections

INRIA | INRIA-BORDEAUX | UNIV-BORDEAUX | IMB | LABRI

Citation

Gianpaolo Oriolo, Ugo Pietropaoli, Gautier Stauffer. A new algorithm for the maximum weighted stable set problem in claw-free graphs. Lecture notes in computer science. Proceedings of the 13th IPCO Conference, springer, 2008, Proceedings of the 13th IPCO Conference. 〈inria-00442281〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

203

Contact


archive-ouverte@inria.fr