A refined exact algorithm for Edge Dominating Set.

Mingyu Xiao Hiroshi Nagamochi

Published in: Theor. Comput. Sci. (2014)

Keyphrases

dominating set
dynamic programming
optimal solution
preprocessing
worst case
learning algorithm
detection algorithm
np hard
probabilistic model
matching algorithm
upper bound
search space
expectation maximization
computational complexity
computationally expensive
convex hull
lower and upper bounds
genetic algorithm