Login / Signup
A complexity dichotomy for the dominating set problem.
Dmitriy S. Malyshev
Published in:
CoRR (2015)
Keyphrases
</>
dominating set
facility location problem
connected dominating set
decision problems
control system
search algorithm
computational complexity
worst case
network architecture