A Linear Time Parameterized Algorithm for Directed Feedback Vertex Set.
Daniel LokshtanovM. S. RamanujanSaket SaurabhPublished in: CoRR (2016)
Keyphrases
- worst case
- preprocessing
- dynamic programming
- computational cost
- learning algorithm
- optimal solution
- computational complexity
- k means
- detection algorithm
- objective function
- matching algorithm
- vertex set
- random graphs
- optimization algorithm
- random walk
- particle swarm optimization
- probabilistic model
- np hard
- upper bound
- search space
- high dimensional
- decision trees