Maximum Weight Stable Set on graphs without claw and co-claw (and similar graph classes) can be solved in linear time.

From MaRDI portal