“…message passing) algorithms which optimize a Lagrange decomposition. Solvers have been developed for MRFs [16,27,28,33,34,39,44,54,55,57,58], graph matching [50,51,62], multicut [1,36,49], multiple object tracking [24] and cell tracking [21]. Most of the above algorithms require a sequential computation of update steps.…”