@InProceedings{head-driven-acl11, author = {Pierluigi Crescenzi and Daniel Gildea and Andrea Marino and Gianluca Rossi and Giorgio Satta}, title = {Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems}, booktitle = {Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics (ACL-11)}, year = {2011}, pages = {450--459}, URL = {http://www.cs.rochester.edu/~gildea/pubs/head-driven-acl11.pdf} }