A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem.
Naveen GargGoran KonjevodR. RaviPublished in: SODA (1998)
Keyphrases
- learning algorithm
- cost function
- theoretical analysis
- dynamic programming
- experimental evaluation
- computational complexity
- detection algorithm
- high accuracy
- improved algorithm
- times faster
- expectation maximization
- optimization algorithm
- search space
- error bounds
- probabilistic model
- worst case
- genetic algorithm
- simulated annealing
- computationally efficient
- k means
- preprocessing
- convergence rate
- approximation algorithms
- similarity measure
- polynomial time approximation