View Document Preview and Link Document Date: 2009-03-25 10:41:58 Open Document File Size: 372,23 KB Share Result on Facebook
City Bethesda / / Company E. On / Dk / More Definitions / 4Z / / Country Germany / United States / / Currency pence / USD / / / Event Product Recall / Product Issues / FDA Phase / Company Expansion / / Facility Anupam Gupta Amit Kumar Computer Science Dept. Carnegie Mellon University / Engineering Indian Institute of Technology New Delhi India / / IndustryTerm demand groups / primal-dual based approximation algorithm / primaldual algorithm / primal-dual algorithms / constant-factor approximation algorithm / approximation algorithm / feasible solution / partial solution / dual raising algorithm / constant factor approximation algorithms / machinery / constant factor approximation algorithm / above primal-dual algorithm / good integer solutions / fractional solutions / primal-dual algorithm / moat-growing algorithm / integral solution / approximation algorithms / primal solution / demand / / NaturalFeature Steiner forest / Stochastic Steiner Forest / forest Tk / / Organization Max-Planck-Institut f¨ / National Science Foundation / Computer Science and Engineering Indian Institute / Carnegie Mellon University Pittsburgh PA / Indian Institute of Technology / / Person Williamson / Anupam Gupta Amit Kumar / / / Position Prime Minister / rT / representative / General / / Product Some More Definitions / Sigma DP1 Digital Camera / Sigma DP2 Digital Camera / any / S / / ProvinceOrState Maryland / / Technology above primal-dual algorithm / main algorithm / collection Our algorithm / constant-factor approximation algorithm / primal-dual based approximation algorithm / following algorithm / Nonnumerical Algorithms / ANALYSIS OF THE ALGORITHM / primal-dual algorithm / approximation algorithm / 2-approximation algorithm / GW algorithm / primaldual algorithm / Approximation Algorithms / constant factor approximation algorithm / 3.1 High-Level Algorithm / dual raising algorithm / constant factor approximation algorithms / primal-dual algorithms / / SocialTag 
A Constant-Factor Approximation for Stochastic Steiner Forest ∗ Anupam Gupta Amit Kumar