For languages with many dependency labels or long sentences, training and parsing becomes impractical for current machines.
a promising line of research is the investigation of methods to efficiently incorporate higher-order relations in discriminative parsing.