Login / Signup
Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems.
Samir Khuller
Manish Purohit
Kanthi K. Sarpatwar
Published in:
SIAM J. Discret. Math. (2020)
Keyphrases
</>
optimization problems
test problems
computationally efficient
worst case
dynamic programming
combinatorial optimization
learning algorithm
np complete
exhaustive search
genetic algorithm
reinforcement learning
decision problems
approximate solutions
problems in computer vision
online algorithms