activity
20112026
most citedImproved Approximation Algorithms for Computing k Disjoint Paths Subject to Two Constraints

3 citations · 5 across the 7 of their papers we have counts for

collaborators
Showing 2011Show all

1 paper · 1 filter

cs.DS2011★ 1 cited

Unconstrained and Constrained Fault-Tolerant Resource Allocation

Kewen Liao, Hong Shen

First, we study the Unconstrained Fault-Tolerant Resource Allocation (UFTRA) problem (a.k.a. FTFA problem in \cite{shihongftfa}). In the problem, we are given a set of sites equipp…