A linear time algorithm for optimal k-hop dominating set of a tree.

Sukhamay Kundu Subhashis Majumder

Published in: Inf. Process. Lett. (2016)

Keyphrases

dominating set
steiner tree
tree structure
dynamic programming
worst case
facility location problem
connected dominating set
neural network
data structure
probabilistic model
training samples