Integer Linear Programming for Discourse Parsing.
Jérémy PerretStergos D. AfantenosNicholas AsherMathieu MoreyPublished in: HLT-NAACL (2016)
Keyphrases
- integer linear programming
- natural language
- language understanding
- bicriteria
- column generation
- linear inequalities
- global constraints
- symmetry breaking
- natural language processing
- context free grammars
- dependency parsing
- boolean satisfiability
- cutting plane
- perfect phylogeny
- constraint programming
- heuristic search
- np hard