<?xml version="1.0"?>
<dblp>
<inproceedings key="conf/stoc/ManokaranNRS08" mdate="2008-05-23">
<author>Rajsekar Manokaran</author>
<author>Joseph Naor</author>
<author>Prasad Raghavendra</author>
<author>Roy Schwartz</author>
<title>Sdp gaps and ugc hardness for multiway cut, 0-extension, and metric labeling.</title>
<pages>11-20</pages>
<year>2008</year>
<booktitle>STOC</booktitle>
<ee>http://doi.acm.org/10.1145/1374376.1374379</ee>
<crossref>conf/stoc/2008</crossref>
<url>db/conf/stoc/stoc2008.html#ManokaranNRS08</url>
</inproceedings>
</dblp>
