Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems.
Samir KhullerManish PurohitKanthi K. SarpatwarPublished in: SODA (2014)
Keyphrases
- optimization problems
- learning algorithm
- worst case
- problems in computer vision
- computationally efficient
- run times
- combinatorial optimization
- benchmark problems
- exhaustive search
- approximate solutions
- np complete
- decision problems
- test problems
- connected dominating set
- globally optimal solutions
- online algorithms
- computationally expensive
- multi class
- computational complexity