Design by Measure and Conquer, A Faster Exact Algorithm for Dominating Set.
Johan M. M. van RooijHans L. BodlaenderPublished in: STACS (2008)
Keyphrases
- dominating set
- dynamic programming
- learning algorithm
- computational complexity
- optimal solution
- preprocessing
- objective function
- matching algorithm
- search space
- multi objective
- simulated annealing
- expectation maximization
- segmentation algorithm
- detection algorithm
- combinatorial optimization
- similarity measure
- memory efficient
- convex hull
- cost function
- search algorithm