Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree.
Fedor V. FominPetteri KaskiDaniel LokshtanovFahad PanolanSaket SaurabhPublished in: SIAM J. Discret. Math. (2019)
Keyphrases
- segmentation algorithm
- cost function
- steiner tree
- np hard
- simulated annealing
- minimum spanning tree
- tree structure
- particle swarm optimization
- dynamic programming
- computational complexity
- optimal solution
- probabilistic model
- genetic algorithm
- search space
- multistage
- knapsack problem
- mixed integer programming
- objective function