Skip to Main content Skip to Navigation
New interface
Conference papers

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
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-00648011
Contributor : Gautier Stauffer Connect in order to contact the contributor
Submitted on : Sunday, December 4, 2011 - 8:09:24 PM
Last modification on : Saturday, June 25, 2022 - 7:46:22 PM

Identifiers

  • 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. ⟨hal-00648011⟩

Share

Metrics

Record views

41