P.  Kohli, Shekhovtsov, A., Rother, C., Kolmogorov, V., and Torr, P., ?On partial optimality in multi-label MRFs?, in Proceedings of the 25th International Conference on Machine Learning, 2008, pp. 480?487.