Back to Results
First PageMeta Content
Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Steiner tree problem / XTR / Shortest path problem / Flow network / Maximum flow problem / Graph coloring


Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Anupam Gupta∗ Amit Kumar†
Add to Reading List

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


Open Document

File Size: 129,89 KB

Share Result on Facebook