780 search results - page 5 / 156 » Cost-Sharing Approximations for h |
FOCS
2006
IEEE
14 years 22 days ago
2006
IEEE
We consider approximation algorithms for non-uniform buy-at-bulk network design problems. The first nontrivial approximation algorithm for this problem is due to Charikar and Kar...
ATAL
2009
Springer
14 years 1 months ago
2009
Springer
JAL
2006
13 years 6 months ago
2006
NHM
2010
13 years 1 months ago
2010
SODA
2010
ACM
14 years 4 months ago
2010
ACM
We consider a robust model proposed by Scarf, 1958, for stochastic optimization when only the marginal probabilities of (binary) random variables are given, and the correlation be...