Additive approximation algorithm for geodesic centers in δ-hyperbolic graphs.
Dibyayan ChakrabortyYann VaxèsPublished in: CoRR (2024)
Keyphrases
- dynamic programming
- computational complexity
- objective function
- preprocessing
- k means
- cost function
- segmentation algorithm
- computational cost
- probabilistic model
- matching algorithm
- optimization algorithm
- graphical models
- simulated annealing
- learning algorithm
- np hard
- search space
- optimal solution
- error bounds
- greedy algorithm
- graph structure
- weighted graph
- spanning tree
- error tolerance