Subset Feedback Vertex Set on Graphs of Bounded Independent Set Size.

Charis Papadopoulos Spyridon Tzimas

Published in: CoRR (2018)

Keyphrases

independent set
vertex set
fixed parameter tractable
maximum independent set
weighted graph
maximum weight
undirected graph
random graphs
graph theoretic
maximal cliques
bounded degree
bayesian networks
maximum distance