Peter Neuhaus, Norbert Bröker: The Complexity of Recognition of Linguistically Adequate Dependency Grammars. CoRR cmp-lg/9709001 (1997)