Login / Signup
Approximation Hardness of the Mixed Dominating Set Problem.
Yen Hung Chen
Published in:
CTW (2012)
Keyphrases
</>
dominating set
facility location problem
approximation algorithms
connected dominating set
np hard
worst case
approximation error
computational complexity
error bounds
learning theory
phase transition
closed form
np hardness
np complete
facility location
agnostic learning
evolutionary algorithm
search algorithm