Approximation algorithms and Hardness for the $k$-route cut problem. Chuzhoy, J., Makarychev, Y., Vijayaraghavan, A., & Zhou, Y. In SODA, 2012.
bibtex   
@InProceedings{CMVZ,
  author    = {Julia Chuzhoy and Yury Makarychev  and
               Aravindan Vijayaraghavan and Yuan Zhou},
  title     = {Approximation algorithms and Hardness for the $k$-route cut problem},
 booktitle = {SODA},
  year = {2012}
}

Downloads: 0