On Approximating (Connected) 2-Edge Dominating Set by a Tree.

Toshihiro Fujito Tomoaki Shimoda

Published in: Theory Comput. Syst. (2018)

Keyphrases

dominating set
facility location problem
connected dominating set
tree structure
edge detection
index structure
edge detector
flat zones
weighted graph
edge information
neural network
genetic algorithm
feature space
multi objective
spanning tree