25 citations · 36 across the 7 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017★ 10 cited
Coloring Down: -approximation for special cases of the weighted tree augmentation problem
Jennifer Iglesias, R. Ravi
In this paper, we investigate the weighted tree augmentation problem (TAP), where the goal is to augment a tree with a minimum cost set of edges such that the graph becomes two edg…
cs.DS2017
Single-sink Fractionally Subadditive Network Design
Guru Guruganesh, Jennifer Iglesias, R. Ravi +1
We study a generalization of the Steiner tree problem, where we are given a weighted network together with a collection of subsets of its vertices and a root . We wish t…