Circular-one matrices and the stable set polytope of quasi-line graphs

Friedrich Eisenbrand Gianpaolo Oriolo 1 Gautier Stauffer 2, 3 Paolo Ventura
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 :
Journal articles
Complete list of metadatas

https://hal.inria.fr/inria-00442285
Contributor : Gautier Stauffer <>
Submitted on : Saturday, December 19, 2009 - 10:51:54 AM
Last modification on : Thursday, January 11, 2018 - 6:22:12 AM

Identifiers

  • HAL Id : inria-00442285, version 1

Citation

Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura. Circular-one matrices and the stable set polytope of quasi-line graphs. Lecture notes in computer science. Proceedings of the 11th IPCO Conference, Springer, 2005, Proceedings of the 11th IPCO Conference. ⟨inria-00442285⟩

Share

Metrics

Record views

142