The dynamic oracles developed by Goldberg and Nivre (2013) for arc-decomposable systems are based on local properties of computations.
our novel dynamic oracle algorithms rely on arguably more complex structural properties of computations, which are computed through dynamic programming.