First Page | Document Content | |
---|---|---|
Date: 2004-09-21 15:30:39Graph 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 ListSource URL: theory.stanford.eduDownload Document from Source WebsiteFile Size: 129,89 KBShare Document on Facebook |