It performs cubic time parsing for arc-factored models (Eisner, 1996;McDonald et al., 2005a) and biquadratic time for higher order models with richer sibling and grandchild features (Carreras, 2007;.
for models with general non-local features, DP is inefficient.