Subset feedback vertex sets in chordal graphs.
Petr A. GolovachPinar HeggernesDieter KratschReza SaeiPublished in: J. Discrete Algorithms (2014)
Keyphrases
- undirected graph
- directed graph
- labeled graphs
- vertex set
- attributed graphs
- hamiltonian cycle
- graph theory
- approximation algorithms
- graph structure
- series parallel
- spanning tree
- minimal subsets
- random graphs
- directed acyclic graph
- bipartite graph
- graph matching
- relevance feedback
- user feedback
- minimum weight
- complex networks
- maximum cardinality
- pairwise