Constraint-Based Sentence Compression: An Integer Programming Approach.
James ClarkeMirella LapataPublished in: ACL (2006)
Keyphrases
- integer programming
- sentence compression
- np hard
- parse tree
- constraint programming
- column generation
- cutting plane
- integer linear programming
- linear programming
- network flow
- constraint satisfaction
- automatic summarization
- cutting plane algorithm
- dependency parsing
- automatic evaluation
- machine learning
- text mining
- set partitioning