An Improved Random Shift Algorithm for Spanners and Low Diameter Decompositions.
Sebastian ForsterMartin GrösbacherTijn de VosPublished in: OPODIS (2021)
Keyphrases
- objective function
- computational cost
- dynamic programming
- learning algorithm
- matching algorithm
- theoretical analysis
- high accuracy
- computational complexity
- expectation maximization
- single pass
- randomly generated
- detection algorithm
- search space
- probabilistic model
- preprocessing
- k means
- experimental evaluation
- computationally efficient
- cost function
- experimental study
- times faster
- selection algorithm
- significant improvement
- estimation algorithm
- np hard
- optimal solution
- particle swarm optimization
- hidden markov models
- multiscale
- optimization algorithm
- neural network