Back to Results
First PageMeta Content
Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Combinatorial optimization / Edsger W. Dijkstra / Spanning tree / Operations research / Shortest path problem / Graph / Linear programming / Steiner tree problem


A Constant-Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Amit Kumar ∗ Anupam Gupta†
Add to Reading List

Document Date: 2004-09-21 15:30:36

Open Document

File Size: 128,41 KB

Share Result on Facebook
UPDATE