| HAL-Inria | Publications, software ... of Inria's scientists |
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
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
Gianpaolo Oriolo 1
Author
Ugo Pietropaoli 1
Author
Gautier Stauffer 2, 3
Author IdHAL : gautier-stauffer ORCID : https://orcid.org/0000-0002-2809-8447
1
Dipartimento di Ingegneria dell'Impresa [Roma] (Via del Politecnico, 1 00133 Roma - Italy)
- Università degli Studi di Roma Tor Vergata [Roma] (Via Orazio Raimondo,18 - 00173 Roma - Italy)
2
Realopt - Reformulations based algorithms for Combinatorial Optimization (200, avenue de la Vieille Tour
33405 Talence cedex - France)
- LaBRI - Laboratoire Bordelais de Recherche en Informatique (Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex - France)
- École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) (France)
- CNRS - Centre National de la Recherche Scientifique : UMR5800 / URA1304 (France)
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France)
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France)
- IMB - Institut de Mathématiques de Bordeaux (351 cours de la Libération 33405 TALENCE CEDEX - France)
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France)
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France)
- UB - Université de Bordeaux (35, place Pey Berland - 33076 Bordeaux - France)
- Bordeaux INP - Institut Polytechnique de Bordeaux (Avenue des facultés 33405 Talence - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5251 / FR2254 (France)
- Inria Bordeaux - Sud-Ouest (200, avenue de la Vieille Tour,
33405 Talence - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
3
IMB - Institut de Mathématiques de Bordeaux (351 cours de la Libération 33405 TALENCE CEDEX - France)
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France)
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France)
- UB - Université de Bordeaux (35, place Pey Berland - 33076 Bordeaux - France)
- Bordeaux INP - Institut Polytechnique de Bordeaux (Avenue des facultés 33405 Talence - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5251 / FR2254 (France)
Document type :
Conference papers
Domain :
Complete list of metadata
https://hal.inria.fr/inria-00442281
Contributor : Gautier Stauffer Connect in order to contact the contributor
Submitted on : Saturday, December 19, 2009 - 10:37:15 AM
Last modification on : Saturday, December 4, 2021 - 3:42:17 AM
Contributor : Gautier Stauffer Connect in order to contact the contributor
Submitted on : Saturday, December 19, 2009 - 10:37:15 AM
Last modification on : Saturday, December 4, 2021 - 3:42:17 AM
Links full text
Identifiers
- HAL Id : inria-00442281, version 1
- DOI : 10.1007/978-3-540-68891-4_6
Collections
CNRS | INRIA | UNIV-BORDEAUX
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⟩
Metrics
Record views