Approximation Algorithms and Hardness of the k-Route Cut Problem∗ Julia Chuzhoy† Yury Makarychev‡ - Hardness of approximation - Document - PDFSEARCH.IO

First Page	Meta Content
	Approximation Algorithms and Hardness of the k-Route Cut Problem∗ Julia Chuzhoy† Yury Makarychev‡ Add to Reading List Document Date: 2011-12-15 13:20:22 Open Document File Size: 698,46 KB Share Result on Facebook

Approximation Algorithms and Hardness of the k-Route Cut Problem∗ Julia Chuzhoy† Yury Makarychev‡Add to Reading List