On the Hardness of Approximating Multicut and Sparsest-Cut. Chawla, S., Krauthgamer, R., Kumar, R., Rabani, Y., & Sivakumar, D. Comput. Complex., 15(2):94-114, 2006.
On the Hardness of Approximating Multicut and Sparsest-Cut. [link]Link  On the Hardness of Approximating Multicut and Sparsest-Cut. [link]Paper  bibtex   
@article{journals/cc/ChawlaKKRS06,
  added-at = {2020-03-15T00:00:00.000+0100},
  author = {Chawla, Shuchi and Krauthgamer, Robert and Kumar, Ravi and Rabani, Yuval and Sivakumar, D.},
  biburl = {https://www.bibsonomy.org/bibtex/295108ab3f654b66ad9dc8b9133eda572/dblp},
  ee = {https://doi.org/10.1007/s00037-006-0210-9},
  interhash = {5af59c2fcd0102c1113372f3a6add865},
  intrahash = {95108ab3f654b66ad9dc8b9133eda572},
  journal = {Comput. Complex.},
  keywords = {dblp},
  number = 2,
  pages = {94-114},
  timestamp = {2020-03-17T11:40:00.000+0100},
  title = {On the Hardness of Approximating Multicut and Sparsest-Cut.},
  url = {http://dblp.uni-trier.de/db/journals/cc/cc15.html#ChawlaKKRS06},
  volume = 15,
  year = 2006
}

Downloads: 0