An Improved Random Shift Algorithm for Spanners and Low Diameter Decompositions.
Sebastian ForsterMartin GrösbacherTijn de VosPublished in: CoRR (2021)
Keyphrases
- preprocessing
- high accuracy
- dynamic programming
- theoretical analysis
- optimization algorithm
- experimental evaluation
- computational cost
- selection algorithm
- recognition algorithm
- np hard
- worst case
- computational complexity
- randomly generated
- similarity measure
- times faster
- single pass
- classification algorithm
- experimental study
- cost function
- significant improvement
- search space
- input data
- linear programming
- detection algorithm
- semi supervised
- tree structure
- data points
- matching algorithm
- convex hull
- improved algorithm
- objective function
- estimation algorithm
- learning algorithm