An O(n2logn) algorithm for the weighted stable set problem in claw-free graphs - Nobili, Paolo; Sassano, Antonio (Mathematical programming, 2021)
Keywords: Algorithms; Calculus of Variations and Optimal Control; Optimization; Combinatorics; Decomposition; Full Length Paper; Graphs; Mathematical and Computational Physics; Mathematical Methods in Physics; Mathematics; Mathematics and Statistics; Mathematics of Computing; Numerical Analysis; Stability; Theoretical; Matching; 05C85 Graph algorithms; cliques; Claw-free graphs; Quasi-line graphs; 05C69 Dominating sets; covering and packing; 05C70 Factorization; Stable set; independent sets