Sciweavers

11348 search results - page 165 / 2270
» On time-scale designs for networks
Sort
View
ESA
2008
Springer
108views Algorithms» more  ESA 2008»
15 years 8 months ago
Two-Stage Robust Network Design with Exponential Scenarios
Abstract. We study two-stage robust variants of combinatorial optimization problems like Steiner tree, Steiner forest, and uncapacitated facility location. The robust optimization ...
Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, ...
IPCO
2010
123views Optimization» more  IPCO 2010»
15 years 8 months ago
On Generalizations of Network Design Problems with Degree Bounds
Nikhil Bansal, Rohit Khandekar, Jochen Könema...
SODA
2008
ACM
80views Algorithms» more  SODA 2008»
15 years 7 months ago
Designing networks with good equilibria
Ho-Lin Chen, Tim Roughgarden, Gregory Valiant