A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives.
Victor ChepoiTristan FevatEmmanuel GodardYann VaxèsPublished in: Algorithmica (2012)
Keyphrases
- experimental evaluation
- high accuracy
- improved algorithm
- computationally efficient
- dynamic programming
- cost function
- similarity measure
- times faster
- learning algorithm
- particle swarm optimization
- theoretical analysis
- classification algorithm
- objective function
- selection algorithm
- convergence rate
- matching algorithm
- optimization algorithm
- probabilistic model
- search space
- k means
- computational cost
- np hard