Kruskal-based approximation algorithm for the multi-level Steiner tree problem.
Abu Reyan AhmedFaryad Darabi SahnehStephen G. KobourovRichard SpencePublished in: CoRR (2020)
Keyphrases
- computational complexity
- optimal solution
- theoretical analysis
- cost function
- dynamic programming
- high accuracy
- recognition algorithm
- improved algorithm
- detection algorithm
- experimental evaluation
- objective function
- significant improvement
- simulated annealing
- minimum spanning tree
- approximation ratio
- expectation maximization
- k means
- segmentation algorithm
- optimization algorithm
- search space
- approximation schemes
- approximation methods
- data sets
- error bounds
- combinatorial optimization
- matching algorithm
- monte carlo
- particle swarm optimization
- linear programming
- genetic algorithm