Cut, Glue, &amp; Cut: A Fast, Approximate Solver for Multicut Partitioning
OpenGM: A C++ Library for Discrete Graphical Models