An Exact Algorithm for the Minimum Dominating Set Problem.

Hua Jiang Zhifei Zheng

Published in: IJCAI (2023)

Keyphrases

scheduling problem
dominating set
connected dominating set
facility location problem
np hard
branch and bound algorithm
facility location
shortest path problem
approximation algorithms
integer programming
neural network
decision making
special case