An FPT algorithm for Tree Deletion Set.
Venkatesh RamanSaket SaurabhOndrej SuchýPublished in: J. Graph Algorithms Appl. (2013)
Keyphrases
- learning algorithm
- binary tree
- tree structure
- detection algorithm
- input data
- optimization algorithm
- probabilistic model
- preprocessing
- significant improvement
- hierarchical structure
- computational cost
- solution space
- recognition algorithm
- segmentation algorithm
- search space
- convex hull
- dynamic programming
- computational complexity
- matching algorithm
- initial set
- tree construction
- simulated annealing
- optimal solution
- k means
- cost function
- experimental evaluation
- particle swarm optimization
- probability distribution
- worst case
- feature set
- convergence rate
- objective function
- graph structure
- suffix tree
- minimum spanning tree
- pruning strategy
- decision trees
- genetic algorithm
- decomposition algorithm
- neural network