Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs

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
ACM-SIAM Symposium on Discrete Algorithms, Jan 2012, Kyoto, Japan. 2012
Liste complète des métadonnées

https://hal.inria.fr/hal-00648011
Contributeur : Gautier Stauffer <>
Soumis le : dimanche 4 décembre 2011 - 20:09:24
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12

Identifiants

  • HAL Id : hal-00648011, version 1

Collections

Citation

Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer. Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs. ACM-SIAM Symposium on Discrete Algorithms, Jan 2012, Kyoto, Japan. 2012. 〈hal-00648011〉

Partager

Métriques

Consultations de la notice

92