A Refined Exact Algorithm for Edge Dominating Set.
Mingyu XiaoHiroshi NagamochiPublished in: TAMC (2012)
Keyphrases
- dominating set
- learning algorithm
- detection algorithm
- probabilistic model
- k means
- dynamic programming
- matching algorithm
- optimal solution
- preprocessing
- np hard
- worst case
- edge detection
- expectation maximization
- social networks
- neural network
- computational complexity
- search space
- clustering algorithm
- linear programming
- utility function