Lange, J.-H., Andres, B., & Swoboda, P. (in press). Combinatorial Persistency Criteria for Multicut and Max-Cut. In 32nd IEEE Conference on Computer Vision and Pattern Recognition. Piscataway, NJ: IEEE.