A Distributed Enumeration Algorithm and Applications to All Pairs Shortest Paths, Diameter.
Yves MétivierJohn Michael RobsonAkka ZemmariPublished in: CoRR (2015)
Keyphrases
- search space
- k means
- high accuracy
- np hard
- dynamic programming
- improved algorithm
- estimation algorithm
- preprocessing
- detection algorithm
- optimization algorithm
- convex hull
- recognition algorithm
- selection algorithm
- probabilistic model
- experimental evaluation
- significant improvement
- cooperative
- worst case
- optimal solution
- objective function
- times faster
- learning algorithm
- convergence rate
- genetic algorithm
- single pass
- computationally efficient
- input data
- linear programming
- simulated annealing
- denoising
- computational cost
- computational complexity
- similarity measure