Exact algorithms for restricted subset feedback vertex set in chordal and split graphs.
Tian BaiMingyu XiaoPublished in: Theor. Comput. Sci. (2024)
Keyphrases
- vertex set
- exact algorithms
- undirected graph
- approximation algorithms
- np hard
- knapsack problem
- special case
- random graphs
- minimum cost
- weighted graph
- directed graph
- directed acyclic graph
- worst case
- exact solution
- heuristic methods
- graph structure
- spanning tree
- max sat
- combinatorial optimization
- relevance feedback
- probabilistic model
- combinatorial optimization problems
- markov chain