Kruskal-Based Approximation Algorithm for the Multi-Level Steiner Tree Problem.
Abu Reyan AhmedFaryad Darabi SahnehKeaton HammStephen G. KobourovRichard SpencePublished in: ESA (2020)
Keyphrases
- cost function
- detection algorithm
- experimental evaluation
- learning algorithm
- high accuracy
- computational cost
- preprocessing
- computational complexity
- dynamic programming
- input data
- linear programming
- search space
- improved algorithm
- closed form
- optimization algorithm
- segmentation algorithm
- theoretical analysis
- expectation maximization
- k means
- optimal solution
- significant improvement
- tree structure
- polygonal approximation
- piecewise constant
- minimum spanning tree
- times faster
- matching algorithm
- classification algorithm
- clustering algorithm
- data sets
- special case
- objective function
- bit rate
- probabilistic model
- worst case