An Approximation Algorithm for Constructing Degree-Dependent Node-Weighted Multicast Trees

This paper studies the problem of constructing a minimum-cost multicast tree (or Steiner tree) in which each node is associated with a cost that is dependent on its degree in the multicast tree. The cost of a node may depend on its degree in the multicast tree due to a number of reasons. For example... View More