The Computational Difficulty of ID/LP Parsing.

G. Edward Barton Jr.

Published in: ACL (1985)

Keyphrases

linear program
linear programming
natural language
information systems
pattern matching
mathematical programming
information retrieval
decision trees
image segmentation
objective function
unsupervised learning
computational models
dependency parsing