Revisiting Connected Dominating Sets: An Optimal Local Algorithm?
Samir KhullerSheng YangPublished in: ITA (2018)
Keyphrases
- worst case
- dynamic programming
- optimal solution
- search space
- times faster
- matching algorithm
- computational cost
- cost function
- computationally efficient
- segmentation algorithm
- optimization algorithm
- detection algorithm
- space complexity
- globally optimal
- locally optimal
- similarity measure
- exhaustive search
- input data
- high accuracy
- lower bound
- computational complexity
- simulated annealing
- probabilistic model
- experimental evaluation
- np hard
- closed form
- evolutionary algorithm
- selection algorithm
- improved algorithm
- preprocessing
- optimal parameters
- optimal path
- neural network