1279 search results - page 4 / 256 » Approximation Algorithms for Min-Max Generalization Problems |
144
Voted
ATAL
2007
Springer
15 years 10 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...
251
Voted
ESCAPE
2007
Springer
16 years 9 days ago
2007
Springer
255
Voted
SODA
2012
ACM
13 years 8 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...