A new algorithm for the maximum weighted stable set problem in claw-free graphs - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

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

(1) , (1) , (2, 3)
1
2
3

Domains

Computer Science [cs]

Gautier Stauffer  : Connect in order to contact the contributor

https://hal.inria.fr/inria-00442281

Submitted on : Saturday, December 19, 2009-10:37:15 AM

Last modification on : Saturday, June 25, 2022-7:46:23 PM

Consult the full text

Dates and versions

inria-00442281 , version 1 (19-12-2009)

Identifiers

Cite

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 Dublin Core DC Terms EndNote Datacite

Collections

CNRS INRIA INRIA2
75 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More