An Improved Exact Algorithm for Undirected Feedback Vertex Set.
Mingyu XiaoHiroshi NagamochiPublished in: COCOA (2013)
Keyphrases
- cost function
- learning algorithm
- vertex set
- detection algorithm
- objective function
- worst case
- dynamic programming
- k means
- optimal solution
- undirected graph
- matching algorithm
- computational complexity
- optimization algorithm
- significant improvement
- brute force
- preprocessing
- probabilistic model
- markov random field
- tree structure
- computational cost
- combinatorial optimization
- association rules
- np hard
- search space