A new algorithm for the maximum weighted stable set problem in claw-free graphs

Gianpaolo Oriolo; Ugo Pietropaoli; Gautier Stauffer

Home
Submit
Browse all HAL
Inria publications
Search
Services
Help
OpenAccess
- Inria supporting open science

Journal articles

A new algorithm for the maximum weighted stable set problem in claw-free graphs

Gianpaolo Oriolo ¹ Ugo Pietropaoli ¹ 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

Gianpaolo Oriolo ¹ AuthorId : 455677
Author

Ugo Pietropaoli ¹ AuthorId : 455678
Author

Gautier Stauffer ^{2, 3} AuthorId : 455668
Mail :
Author

1 Dipartimento di Ingegneria dell'Impresa [Roma] (Via del Politecnico, 1 00133 Roma - Italy) StructId : 105740

Università degli Studi di Roma Tor Vergata [Roma] (Via Orazio Raimondo,18 - 00173 Roma - Italy) StructId : 302760

2 Realopt - Reformulations based algorithms for Combinatorial Optimization (200, avenue de la Vieille Tour 33405 Talence cedex - France) StructId : 56002

LaBRI - Laboratoire Bordelais de Recherche en Informatique (Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex - France) StructId : 3102
- CNRS - Centre National de la Recherche Scientifique : UMR5800 (France) StructId : 441569
- École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) (France) StructId : 300366
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France) StructId : 92972
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France) StructId : 91134
IMB - Institut de Mathématiques de Bordeaux (351 cours de la Libération 33405 TALENCE CEDEX - France) StructId : 27730
- Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France) StructId : 91134
- Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France) StructId : 92972
- UB - Université de Bordeaux (35, place Pey Berland - 33076 Bordeaux - France) StructId : 259761
- Bordeaux INP - Institut Polytechnique de Bordeaux (Avenue des facultés 33405 Talence - France) StructId : 409745
- CNRS - Centre National de la Recherche Scientifique : UMR5251 (France) StructId : 441569
Inria Bordeaux - Sud-Ouest (200, avenue de la Vieille Tour, 33405 Talence - France) StructId : 104751
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009

3 IMB - Institut de Mathématiques de Bordeaux (351 cours de la Libération 33405 TALENCE CEDEX - France) StructId : 27730

Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France) StructId : 91134
Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France) StructId : 92972
UB - Université de Bordeaux (35, place Pey Berland - 33076 Bordeaux - France) StructId : 259761
Bordeaux INP - Institut Polytechnique de Bordeaux (Avenue des facultés 33405 Talence - France) StructId : 409745
CNRS - Centre National de la Recherche Scientifique : UMR5251 (France) StructId : 441569

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 : Thursday, January 11, 2018 - 6:22:12 AM

Identifiers

HAL Id : inria-00442281, version 1

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. Lecture notes in computer science. Proceedings of the 13th IPCO Conference, springer, 2008, Proceedings of the 13th IPCO Conference. ⟨inria-00442281⟩

A new algorithm for the maximum weighted stable set problem in claw-free graphs

Identifiers

Collections

Citation

Export

Metrics

253

Contact Legal Notice Personal Data

A new algorithm for the maximum weighted stable set problem in claw-free graphs

Identifiers

Collections

Citation

Export

Share

Metrics

253

Contact Legal Notice Personal Data