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
{"_id":{"_str":"534243b90e946d920a000459"},"__v":1,"authorIDs":[],"author_short":["Chuzhoy, J.","Makarychev, Y.","Vijayaraghavan, A.","Zhou, Y."],"bibbaseid":"chuzhoy-makarychev-vijayaraghavan-zhou-approximationalgorithmsandhardnessforthekroutecutproblem-2012","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Julia"],"propositions":[],"lastnames":["Chuzhoy"],"suffixes":[]},{"firstnames":["Yury"],"propositions":[],"lastnames":["Makarychev"],"suffixes":[]},{"firstnames":["Aravindan"],"propositions":[],"lastnames":["Vijayaraghavan"],"suffixes":[]},{"firstnames":["Yuan"],"propositions":[],"lastnames":["Zhou"],"suffixes":[]}],"title":"Approximation algorithms and Hardness for the $k$-route cut problem","booktitle":"SODA","year":"2012","bibtex":"@InProceedings{CMVZ,\n author = {Julia Chuzhoy and Yury Makarychev and\n Aravindan Vijayaraghavan and Yuan Zhou},\n title = {Approximation algorithms and Hardness for the $k$-route cut problem},\n booktitle = {SODA},\n year = {2012}\n}\n\n","author_short":["Chuzhoy, J.","Makarychev, Y.","Vijayaraghavan, A.","Zhou, Y."],"key":"CMVZ","id":"CMVZ","bibbaseid":"chuzhoy-makarychev-vijayaraghavan-zhou-approximationalgorithmsandhardnessforthekroutecutproblem-2012","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["approximation","algorithms","hardness","route","cut","problem","chuzhoy","makarychev","vijayaraghavan","zhou"],"title":"Approximation algorithms and Hardness for the $k$-route cut problem","year":2012,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}