The relation of Connected Set Cover and Group Steiner Tree.

Khaled M. Elbassioni Slobodan Jelic Domagoj Matijevic

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

Keyphrases

set cover
steiner tree
greedy algorithm
approximation algorithms
greedy heuristics
network flow
np hard
minimum spanning tree
solution space
convex hull
facility location
greedy heuristic
neural network
reinforcement learning
objective function
connected components