ManokaranNRS08'

BibTeX

@inproceedings{DBLP:conf/stoc/ManokaranNRS08,
  author    = {Rajsekar Manokaran and
               Joseph Naor and
               Prasad Raghavendra and
               Roy Schwartz},
  title     = {Sdp gaps and ugc hardness for multiway cut, 0-extension,
               and metric labeling},
  booktitle = {STOC},
  year      = {2008},
  pages     = {11-20},
  ee        = {http://doi.acm.org/10.1145/1374376.1374379},
  crossref  = {DBLP:conf/stoc/2008},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/stoc/2008,
  editor    = {Richard E. Ladner and
               Cynthia Dwork},
  title     = {Proceedings of the 40th Annual ACM Symposium on Theory of
               Computing, Victoria, British Columbia, Canada, May 17-20,
               2008},
  booktitle = {STOC},
  publisher = {ACM},
  year      = {2008},
  isbn      = {978-1-60558-047-0},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}