A Parallel Approximation Algorithm for the Steiner Forest Problem.
Laleh GhalamiDaniel GrosuPublished in: PDP (2022)
Keyphrases
- learning algorithm
- improved algorithm
- detection algorithm
- preprocessing
- probabilistic model
- experimental evaluation
- dynamic programming
- matching algorithm
- theoretical analysis
- significant improvement
- k means
- parallel implementation
- approximation ratio
- error bounds
- np hard
- search space
- worst case
- expectation maximization
- segmentation algorithm
- times faster
- recognition algorithm
- convex hull
- linear programming
- clustering method
- optimization algorithm
- particle swarm optimization
- cost function
- computational complexity
- optimal solution
- bayesian networks
- similarity measure