For languages with relatively rigid word order such as English, there may be some concern that searching the space of non-projective dependency trees, which is considerably larger than the space of projective dependency trees, would yield poor performance. That is not the case: dependency accuracy for nonprojective parsing is 90.2% for English<cite> (McDonald et al., 2005b)</cite> , only 0.7% lower than a projective parser (McDonald et al., 2005a ) that uses the same set of features and learning algorithm.