"Sdp gaps and ugc hardness for multiway cut, 0-extension, and metric labeling."

Rajsekar Manokaran et al. (2008)

Details and statistics

DOI: 10.1145/1374376.1374379

access: closed

type: Conference or Workshop Paper

metadata version: 2020-12-23

a service of  Schloss Dagstuhl - Leibniz Center for Informatics