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

Yuri Faenza 1 Gianpaolo Oriolo 1 Gautier Stauffer 2, 3
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
Type de document :
Communication dans un congrès
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2011, Jan 2011, San Francisco, United States. SIAM, 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00463671
Contributeur : Gautier Stauffer <>
Soumis le : dimanche 14 mars 2010 - 13:27:51
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12

Identifiants

  • HAL Id : inria-00463671, version 1

Citation

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. Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2011, Jan 2011, San Francisco, United States. SIAM, 2010. 〈inria-00463671〉

Partager

Métriques

Consultations de la notice

150