Dominating Set Counting in Graph Classes.

Shuji Kijima Yoshio Okamoto Takeaki Uno

Published in: COCOON (2011)

Keyphrases

dominating set
connected dominating set
facility location problem
neural network
optimal solution
dynamic programming
objective function
computational complexity
special case
approximation algorithms
equivalence classes
facility location