As in the projective case, a mildly non-projective decoder has been known for several years (Cohen et al., 2011), corresponding to a variant of the transition-based parser of Attardi (2006).
its Opn 7 q runtimeor the Opn 6 q of a recently introduced improvedcoverage variant (Shi et al., 2018) -is still prohibitively costly in practice.