Independent set in \(k\)-claw-free graphs: conditional \(\chi \)-boundedness and the power of LP/SDP relaxations. (English) Zbl 07883489
Byrka, Jarosław (ed.) et al., Approximation and online algorithms. 21st international workshop, WAOA 2023, Amsterdam, The Netherlands, September 7–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14297, 205-218 (2023).