Subset feedback vertex set on graphs of bounded independent set size.

Charis Papadopoulos Spyridon Tzimas

Published in: Theor. Comput. Sci. (2020)

Keyphrases

independent set
vertex set
fixed parameter tractable
weighted graph
maximum independent set
maximum weight
random graphs
undirected graph
maximum distance
high dimensional
graph theory
bounded treewidth
minimum weight