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

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⟩

Collections

CNRS INRIA INRIA2
75 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More