As the algorithm shows, you can use existing algorithms and don't need to have an exact algorithm for the optimization problem, which are features of dual decomposition.
previous studies on coordination disambiguation often dealt only with a restricted form of coordination (e.g.