Structured Perceptron with Inexact Search
Dynamic Programming for Linear-Time Incremental Parsing