An algorithmic decomposition of claw-free graphs leading to an O(n^3)-algorithm for the weighted stable set problem.