Cubic-time algorithm
method
ID: cubictimealgorithm
Related Papers
Linköping: Cubic-Time Graph Parsing with a Simple Scoring Scheme
We turn the Eisner algorithm for parsing to projective dependency trees into a cubic- time algorithm for parsing to a restricted class of directed graphs. To extend the algo- rithm …...