Revisiting Connected Dominating Sets: An Optimal Local Algorithm?.
Samir KhullerSheng YangPublished in: APPROX-RANDOM (2016)
Keyphrases
- worst case
- improved algorithm
- dynamic programming
- locally optimal
- optimization algorithm
- k means
- detection algorithm
- expectation maximization
- computational complexity
- np hard
- computationally efficient
- times faster
- exhaustive search
- significant improvement
- preprocessing
- globally optimal
- neural network
- learning algorithm
- path planning
- theoretical analysis
- simulated annealing
- high accuracy
- experimental evaluation
- optimal solution
- particle swarm optimization
- clustering method
- classification algorithm
- matching algorithm
- denoising
- closed form
- selection algorithm
- cost function
- multi objective
- search algorithm