A Constant-Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Amit Kumar ∗ Anupam Gupta† - Steiner tree problem - Document - PDFSEARCH.IO

First Page	Meta Content
	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

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