Revisiting Connected Dominating Sets: An Almost Optimal Local Information Algorithm.
Samir KhullerSheng YangPublished in: Algorithmica (2019)
Keyphrases
- dynamic programming
- worst case
- optimal solution
- cost function
- high accuracy
- experimental evaluation
- learning algorithm
- final result
- globally optimal
- significant improvement
- simulated annealing
- improved algorithm
- prior information
- detection algorithm
- expectation maximization
- preprocessing
- clustering method
- upper bound
- recognition algorithm
- computational cost
- space complexity
- gradient information
- times faster
- computational complexity