@article{v002a007, author = {Chandra Chekuri and Sanjeev Khanna and F. Bruce Shepherd}, title = {An O(√n) Approximation and Integrality Gap for Disjoint Paths and Unsplittable Flow}, journal = {Theory of Computing}, year = {2006}, pages = {137-146}, publisher = {Theory of Computing}, volume = {2}, number = {1}, URL = {http://www.theoryofcomputing.org/articles/v002a007}, eprint = {toc:v002/a007}, }