Sciweavers

2 search results - page 1 / 1
» Simple cost sharing schemes for multicommodity rent-or-buy a...
Sort
View
54
Voted
STOC
2006
ACM
74views Algorithms» more  STOC 2006»
15 years 10 months ago
Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree
Lisa Fleischer, Jochen Könemann, Stefano Leon...
SODA
2010
ACM
208views Algorithms» more  SODA 2010»
15 years 7 months ago
Correlation Robust Stochastic Optimization
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...
Shipra Agrawal, Yichuan Ding, Amin Saberi, Yinyu Y...