An O(sqrt n) approximation and integrality gap for disjoint paths and unsplittable flow

Publication Type:

Journal Article

Source:

Theory of Computing, Volume 2, Issue 7, p.137-146 (2006)

Last edited by on Mon, 09/10/2007 - 14:56