Sciweavers

APPROX
2006
Springer
120views Algorithms» more  APPROX 2006»
13 years 9 months ago
Single-Source Stochastic Routing
Abstract. We introduce and study the following model for routing uncertain demands through a network. We are given a capacitated multicommodity flow network with a single source an...
Shuchi Chawla, Tim Roughgarden