Algorithm for Finding $k$-Vertex Out-trees and its Application to $k$-Internal Out-branching Problem
Nathann CohenFedor V. FominGregory Z. GutinEun Jung KimSaket SaurabhAnders YeoPublished in: CoRR (2009)
Keyphrases
- computational complexity
- high accuracy
- preprocessing
- learning algorithm
- computational cost
- dynamic programming
- np hard
- optimal solution
- optimization algorithm
- search space
- k means
- cost function
- theoretical analysis
- matching algorithm
- worst case
- computationally efficient
- input data
- probabilistic model
- experimental evaluation
- objective function
- upper bound
- particle swarm optimization
- data sets
- classification algorithm
- feature selection
- recognition algorithm
- improved algorithm
- hamiltonian cycle