R. Mosca

activity

20112022

most citedDominating Induced Matchings for P7-Free Graphs in Linear Time

8 citations · 11 across the 4 of their papers we have counts for

collaborators

Showing 2016Show all

1 paper · 1 filter

cs.DM2016

Maximum Weight Independent Set in lClaw-Free Graphs in Polynomial Time

Andreas Brandstadt, Raffaele Mosca

The Maximum Weight Independent Set (MWIS) problem is a well-known NP-hard problem. For graphs $G_{1}, G_{2}$ , $G_{1} + G_{2}$ denotes the disjoint union of $G_{1}$ and $G_{2}$ , and for a constan…