Skip to Main content Skip to Navigation
Conference papers

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
Document type :
Conference papers
Complete list of metadatas
https://hal.inria.fr/inria-00442281
Contributor : Gautier Stauffer <>
Submitted on : Saturday, December 19, 2009 - 10:37:15 AM
Last modification on : Tuesday, June 23, 2020 - 12:11:58 PM

Links full text

openaccess

Identifiers

Collections

CNRS | INRIA | 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. IPCO 2008: Integer Programming and Combinatorial Optimization, May 2008, Bertinoro, Italy. pp.77-96, ⟨10.1007/978-3-540-68891-4_6⟩. ⟨inria-00442281⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

275

 

Contact                    Legal Notice                    Personal Data