114 search results - page 4 / 23 » A new approximation algorithm for the multilevel facility lo... |
ICALP
2011
Springer
13 years 12 days ago
2011
Springer
CIAC
2006
Springer
14 years 21 days ago
2006
Springer
FOCS
2000
IEEE
14 years 1 months ago
2000
IEEE
In this paper, we give the first constant-approximations for a number of layered network design problems. We begin by modeling hierarchical caching, where caches are placed in la...
JMLR
2010
13 years 3 months ago
2010
The Uncapacitated Facility Location Problem (UFLP) is one of the most widely studied discrete location problems, whose applications arise in a variety of settings. We tackle the U...
CCCG
2010
13 years 10 months ago
2010
In this paper we consider a natural extension of the socalled reverse facility location problem which was introduced by Cabello et al. [3]. Given a set of n users and a set of m f...