A Quasi-Optimal Leader Election Algorithm in Radio Networks with Log-Logarithmic Awake Time Slots
Christian LavaultJean-François MarckertVlady RavelomananaPublished in: CoRR (2006)
Keyphrases
- worst case
- dynamic programming
- optimal solution
- k means
- globally optimal
- detection algorithm
- preprocessing
- computational complexity
- objective function
- learning algorithm
- search space
- times faster
- closed form
- tree structure
- computational cost
- cost function
- probabilistic model
- high accuracy
- optimization algorithm
- similarity measure
- matching algorithm
- path planning
- np hard
- simulated annealing
- linear programming
- input data
- experimental evaluation
- recognition algorithm
- space complexity