1279 search results - page 4 / 256 » Approximation Algorithms for Min-Max Generalization Problems |
ATAL
2007
Springer
15 years 3 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...
IPPS
2003
IEEE
15 years 4 months ago
2003
IEEE
FOCS
1998
IEEE
15 years 3 months ago
1998
IEEE
170
click to vote
SODA
2012
ACM
13 years 2 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...