Ryan Mcdonald, Giorgio Satta. On the Complexity of Non-Projective Data-Driven Dependency Parsing. In Paola Merlo, Harry Bunt, Alon Lavie, editors, Proceedings of the Tenth International Conference on Parsing Technologies, IWPT 2007, Prague, Czech Republic, June 23-24, 2007. pages 121-132, Association for Computational Linguistics, 2007. [doi]