370 search results - page 11 / 74 » Fault-tolerant facility location |
STOC
2001
ACM
16 years 1 days ago
2001
ACM
ORL
2006
14 years 11 months ago
2006
We propose a cost-sharing scheme for the k-level facility location game that is cross-monotonic, competitive, and 6-approximate cost recovery. This extends the recent result for t...
107
click to vote
FPGA
2000
ACM
15 years 3 months ago
2000
ACM
In recent years the application space of reconfigurable devices has grown to include many platforms with a strong need for fault tolerance. While these systems frequently contain ...
HM
2007
Springer
15 years 6 months ago
2007
Springer
The connected facility location (ConFL) problem generalizes the facility location problem and the Steiner tree problem in graphs. Given a graph G = (V, E), a set of customers D ⊆...
120
click to vote
FOCS
2008
IEEE
15 years 25 days ago
2008
IEEE
In the mobile facility location problem, which is a variant of the classical Uncapacitated Facility Location and kMedian problems, each facility and client is assigned to a start ...