Coordinatized Kernels and Catalytic Reductions: An Improved FPT Algorithm for Max Leaf Spanning Tree and Other Problems.
Michael R. FellowsCatherine McCartinFrances A. RosamondUlrike StegePublished in: FSTTCS (2000)
Keyphrases
- spanning tree
- minimum spanning tree
- learning algorithm
- benchmark problems
- computational complexity
- np hard
- dynamic programming
- worst case
- minimum weight
- tree structure
- ant colony optimization
- segmentation algorithm
- optimization problems
- special case
- search space
- optimal solution
- objective function
- decision trees
- simulated annealing
- probabilistic model
- particle swarm optimization
- k means
- support vector
- undirected graph