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 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

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

scholarly journals On the stable set problem in special P5-free graphs

2003 ◽  
Vol 125 (2-3) ◽  
pp. 215-224 ◽  
Author(s):  
Michael U Gerber ◽  
Vadim V Lozin
Keyword(s):  
Stable Set ◽  
Stable Set Problem

scholarly journals Determining the Number of Clusters using Neural Network and Max Stable Set Problem

2018 ◽  
Vol 127 ◽  
pp. 16-25 ◽  
Author(s):  
Awatif Karim ◽  
Chakir Loqman ◽  
Jaouad Boumhidi
Keyword(s):  
Neural Network ◽  
Stable Set ◽  
Number Of Clusters ◽  
Stable Set Problem
Sign in / Sign up

Export Citation Format

Share Document