An algorithmic decomposition of claw-free graphs leading to an O(n

Yuri Faenza, Gianpaolo Oriolo, Gautier Stauffer

Browse the full SODA paper archive.