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