P.  Swoboda, Shekhovtsov, A., Kappes, J. Hendrik, Schnörr, C., and Savchynskyy, B., ?Partial Optimality by Pruning for MAP-Inference with General Graphical Models?, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 38, pp. 1370?1382, 2016.

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.