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