An Optimal Decentralized $(Δ+ 1)$-Coloring Algorithm.
Daniel BertschingerJohannes LenglerAnders MartinssonRobert MeierAngelika StegerMilos TrujicEmo WelzlPublished in: CoRR (2020)
Keyphrases
- dynamic programming
- improved algorithm
- piecewise linear
- optimal solution
- k means
- np hard
- high accuracy
- times faster
- globally optimal
- optimization algorithm
- input data
- theoretical analysis
- learning algorithm
- objective function
- computational complexity
- locally optimal
- cost function
- computationally efficient
- significant improvement
- computational cost
- particle swarm optimization
- simulated annealing
- search space
- detection algorithm
- classification algorithm
- matching algorithm
- preprocessing
- worst case
- experimental evaluation
- optimality criterion
- multi robot
- closed form
- clustering method
- similarity measure