On Distance-$d$ 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…