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

From MaRDI portal
(Redirected from Publication:1853148)