Login / Signup

Optimal Metric Search Is Equivalent to the Minimum Dominating Set Problem.

Magnus Lie Hetland
Published in: SISAP (2020)
Keyphrases
  • dominating set
  • connected dominating set
  • search algorithm
  • facility location problem
  • exhaustive search
  • dynamic programming
  • minimum cost
  • optimal solution
  • search space
  • search strategy