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

Magnus Lie Hetland

Published in: CoRR (2020)

Keyphrases

dominating set
connected dominating set
search algorithm
facility location problem
exhaustive search
search space
search strategy
minimum cost
metric space
decision making
computational complexity
multi objective
dynamic programming
probability distribution
efficiently computable