Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Tournaments.
Mithilesh KumarDaniel LokshtanovPublished in: STACS (2016)
Keyphrases
- preprocessing
- k means
- detection algorithm
- learning algorithm
- vertex set
- optimal solution
- computational complexity
- dynamic programming
- cost function
- np hard
- memory efficient
- probabilistic model
- segmentation algorithm
- matching algorithm
- markov random field
- brute force
- graph structure
- constraint satisfaction
- heuristic search
- similarity measure