The complexity of finding the maximum spanning DAG and other restrictions for DAG parsing of natural language

The complexity of finding the maximum spanning DAG and other restrictions for DAG parsing of natural language Natalie Schluter author 2015-06 text Proceedings of the Fourth Joint Conference on Lexical and Computational Semantics Martha Palmer editor Gemma Boleda editor Paolo Rosso editor Association for Computational Linguistics Denver, Colorado conference publication schluter-2015-complexity 10.18653/v1/S15-1031 https://aclanthology.org/S15-1031/ 2015-06 259 268