On the Complexity of ID/LP Parsing.

G. Edward Barton Jr.

Published in: Comput. Linguistics (1985)

Keyphrases

linear programming
natural language processing
worst case
real time
computational complexity
computational cost
data sets
machine learning
artificial intelligence
objective function
optimal solution
evolutionary algorithm
linear program
dependency parsing