1279 search results - page 4 / 256 » Approximation Algorithms for Min-Max Generalization Problems |
ATAL
2007
Springer
13 years 11 months ago
2007
Springer
This paper addresses distributed task allocation in complex scenarios modeled using the distributed constraint optimization problem (DCOP) formalism. We propose and evaluate a nov...
ESCAPE
2007
Springer
14 years 1 months ago
2007
Springer
IPPS
2003
IEEE
14 years 23 days ago
2003
IEEE
FOCS
1998
IEEE
13 years 11 months ago
1998
IEEE
SODA
2012
ACM
11 years 10 months ago
2012
ACM
We give a constant factor approximation algorithm for the following generalization of the k-median problem. We are given a set of clients and facilities in a metric space. Each fa...