316 search results - page 3 / 64 » Approximation algorithms for hierarchical location problems |
CORR
2007
Springer
13 years 5 months ago
2007
Springer
ICALP
2011
Springer
12 years 9 months ago
2011
Springer
SODA
2004
ACM
13 years 7 months ago
2004
ACM
We propose a quasi-greedy algorithm for approximating the classical uncapacitated 2-level facility location problem (2-LFLP). Our algorithm, unlike the standard greedy algorithm, ...
PODS
2002
ACM
14 years 6 months ago
2002
ACM
Data Warehousing and OLAPapplications typically view data as having multiple logical dimensions e.g., product, location with natural hierarchies de ned on each dimension. OLAP que...
FOCS
2000
IEEE
13 years 10 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...