2 citations · 2 across the 2 of their papers we have counts for
2 papers
cs.DS2011★ 2 cited
New Results on the Fault-Tolerant Facility Placement Problem
Li Yan, Marek Chrobak
We studied the Fault-Tolerant Facility Placement problem (FTFP) which generalizes the uncapacitated facility location problem (UFL). In FTFP, we are given a set F of sites at which…
cs.DS2009
Algorithms for Placing Monitors in a Flow Network
Francis Chin, Marek Chrobak, Li Yan
In the Flow Edge-Monitor Problem, we are given an undirected graph G=(V,E), an integer k > 0 and some unknown circulation ψon G. We want to find a set of k edges in G, so that if w…