[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Sdp gaps and ugc hardness for multiway cut, 0-extension, and metric labeling
Manokaran, Rajsekar, Naor, Joseph (Seffi), Raghavendra, Prasad, Schwartz, RoyYear:
2008
Language:
english
DOI:
10.1145/1374376.1374379
File:
PDF, 260 KB
english, 2008