On the complexity of independent dominating set with obligations in graphs.

Christian Laforest Timothée Martinod

Published in: Theor. Comput. Sci. (2022)

Keyphrases

dominating set
connected dominating set
facility location problem
graph matching
computational complexity
worst case
supply chain
constraint satisfaction problems
approximation algorithms
graph mining
facility location