When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
Ajit AgrawalPhilip N. KleinR. RaviPublished in: STOC (1991)
Keyphrases
- detection algorithm
- preprocessing
- computational cost
- optimization algorithm
- optimal solution
- cost function
- learning algorithm
- approximation ratio
- error bounds
- times faster
- dynamic programming
- high accuracy
- matching algorithm
- monte carlo
- theoretical analysis
- particle swarm optimization
- experimental evaluation
- np hard
- k means
- computational complexity
- decision trees
- segmentation algorithm
- worst case
- objective function
- recognition algorithm
- minimum spanning tree