A 2-Approximation Algorithm for Path Coloring on Trees of Rings.
Xiaotie DengYi ZhouGuojun LiWenan ZangPublished in: ISAAC (2000)
Keyphrases
- search space
- learning algorithm
- computational cost
- cost function
- k means
- matching algorithm
- experimental evaluation
- dynamic programming
- recognition algorithm
- detection algorithm
- objective function
- tree construction
- preprocessing
- np hard
- monte carlo
- high accuracy
- segmentation algorithm
- times faster
- optimization algorithm
- linear programming
- shortest path problem
- error tolerance
- configuration space
- convergence rate
- worst case
- closed form
- multi objective
- significant improvement
- bayesian networks
- decision trees
- feature selection