An O(mlogn) algorithm for the weighted stable set problem in claw-free graphs with α(G)≤3 - Nobili, Paolo; Sassano, Antonio (Mathematical programming, 2017)
Keywords: Calculus of Variations and Optimal Control; Optimization; Combinatorics; Full Length Paper; Mathematical and Computational Physics; Mathematical Methods in Physics; Mathematics; Mathematics and Statistics; Mathematics of Computing; Numerical Analysis; Theoretical; Claw-free graphs; Algorithms; 90C35; Stable set; 05C69; 05C85