An Improved Approximation Algorithm for the Terminal Steiner Tree Problem.
Yen Hung ChenPublished in: ICCSA (3) (2011)
Keyphrases
- learning algorithm
- experimental evaluation
- theoretical analysis
- objective function
- times faster
- cost function
- np hard
- error bounds
- recognition algorithm
- dynamic programming
- detection algorithm
- preprocessing
- computational complexity
- closed form
- classification algorithm
- optimization algorithm
- matching algorithm
- computationally efficient
- improved algorithm
- k means
- polynomial time approximation
- particle swarm optimization
- expectation maximization
- linear programming
- motion estimation
- significant improvement
- decision trees