The reason for this high complexity is the problem of unrestricted crossing configurations, appearing when dependency subtrees are allowed to interleave in every possible way.
just as it has been noted that most non-projective structures appearing in practice are only "slightly" nonprojective , we characterise a sense in which the structures appearing in treebanks can be viewed as being only "slightly" ill-nested.