Maximum Weight Stable Set on graphs without claw and co-claw (and similar graph classes) can be solved in linear time.
From MaRDI portal
WARNING: Page is not linked to a MaRDI-Entity. Please add Sitelink / Wikibase-link.
WARNING: Page is not linked to a MaRDI-Entity. Please add Sitelink / Wikibase-link.