@inproceedings{STOC-2008-ManokaranNRS,
	author        = "Rajsekar Manokaran and Joseph Naor and Prasad Raghavendra and Roy Schwartz",
	booktitle     = "{Proceedings of the 40th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/1374376.1374379",
	isbn          = "978-1-60558-047-0",
	pages         = "11--20",
	publisher     = "{ACM}",
	title         = "{Sdp gaps and ugc hardness for multiway cut, 0-extension, and metric labeling}",
	year          = 2008,
}