Subset Feedback Vertex Set on Graphs of Bounded Independent Set Size.
Charis PapadopoulosSpyridon TzimasPublished in: IPEC (2018)
Keyphrases
- independent set
- vertex set
- fixed parameter tractable
- maximum independent set
- weighted graph
- undirected graph
- maximum weight
- bounded degree
- maximum distance
- maximal cliques
- bounded treewidth
- random graphs
- graph theoretic
- minimum weight
- social networks
- complex networks
- state space
- probability distribution
- dynamic programming