A Semidefinite Programming Relaxation for the Generalized Stable Set Problem

2005 ◽  
Vol E88-A (5) ◽  
pp. 1122-1128
Author(s):  
T. FUJIE
Keyword(s):  
Semidefinite Programming ◽  
Stable Set ◽  
Semidefinite Programming Relaxation ◽  
Stable Set Problem

scholarly journals A polyhedral study of the maximum stable set problem with weights on vertex-subsets

2016 ◽  
Vol 210 ◽  
pp. 223-234
Author(s):  
Manoel Campêlo ◽  
Victor A. Campos ◽  
Ricardo C. Corrêa ◽  
Diego Delle Donne ◽  
Javier Marenco ◽  
...  
Keyword(s):  
Stable Set ◽  
Maximum Stable Set ◽  
Polyhedral Study ◽  
Stable Set Problem

Strong lift-and-project cutting planes for the stable set problem

2012 ◽  
Vol 141 (1-2) ◽  
pp. 165-192 ◽  
Author(s):  
Monia Giandomenico ◽  
Fabrizio Rossi ◽  
Stefano Smriglio
Keyword(s):  
Cutting Planes ◽  
Stable Set ◽  
Strong Lift ◽  
Stable Set Problem

scholarly journals Handelman’s hierarchy for the maximum stable set problem

2013 ◽  
Vol 60 (3) ◽  
pp. 393-423 ◽  
Author(s):  
Monique Laurent ◽  
Zhao Sun
Keyword(s):  
Stable Set ◽  
Maximum Stable Set ◽  
Stable Set Problem

Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition

2014 ◽  
Vol 61 (4) ◽  
pp. 1-41 ◽  
Author(s):  
Yuri Faenza ◽  
Gianpaolo Oriolo ◽  
Gautier Stauffer
Keyword(s):  
Stable Set ◽  
Stable Set Problem
Sign in / Sign up

Export Citation Format

Share Document