Back to Results
First PageMeta Content
NP-complete problems / Network theory / Vertex cover / Steiner tree problem / Shortest path problem / Linear programming / SL / Edge disjoint shortest pair algorithm / Pseudoforest / Theoretical computer science / Graph theory / Mathematics


A Constant-Factor Approximation for Stochastic Steiner Forest ∗ Anupam Gupta Amit Kumar
Add to Reading List

Document Date: 2009-03-25 10:41:58

Open Document

File Size: 372,23 KB

Share Result on Facebook
UPDATE