activity
20142021
most citedOn Distance- Independent Set and other problems in graphs with few minimal separators

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

collaborators
Showing 2016Show all

1 paper · 1 filter

cs.DS2016★ 4 cited

On Distance- Independent Set and other problems in graphs with few minimal separators

Pedro Montealegre, Ioan Todinca

Fomin and Villanger (STACS 2010) proved that Maximum Independent Set, Feedback Vertex Set, and more generally the problem of finding a maximum induced subgraph of treewith at most…