19 citations · 23 across the 7 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012
A Parameterized Approximation Algorithm for The Shallow-Light Steiner Tree Problem
Longkun Guo, Kewen Liao
For a given graph with a terminal set and a selected root , a positive integer cost and a delay on every edge and a delay constraint , the shal…
cs.DS2012
Constrained Fault-Tolerant Resource Allocation
Kewen Liao, Hong Shen, Longkun Guo
In the Constrained Fault-Tolerant Resource Allocation (FTRA) problem, we are given a set of sites containing facilities as resources, and a set of clients accessing these resources…