Daniel Prusa, Tomás Werner. How Hard Is the LP Relaxation of the Potts Min-Sum Labeling Problem?. In Xue-Cheng Tai, Egil Bae, Tony F. Chan, Marius Lysaker, editors, Energy Minimization Methods in Computer Vision and Pattern Recognition - 10th International Conference, EMMCVPR 2015, Hong Kong, China, January 13-16, 2015. Proceedings. Volume 8932 of Lecture Notes in Computer Science, pages 57-70, Springer, 2014. [doi]
Abstract is missing.