Login / Signup

A complexity dichotomy and a new boundary class for the dominating set problem.

Dmitriy S. Malyshev
Published in: J. Comb. Optim. (2016)
Keyphrases
  • dominating set
  • tractable cases
  • facility location problem
  • worst case
  • neural network
  • connected dominating set