James Clarke and Mirella Lapata. 2006. Constraint-based Sentence Compression: An Integer Programming Approach. In Proceedings of the COLING/ACL 2006 Main Conference Poster Sessions, 144-151. Sydney, Australia.

The ability to compress sentences while preserving their grammaticality and most of their meaning has recently received much attention. Our work views sentence compression as an optimisation problem. We develop an integer programming formulation and infer globally optimal compressions in the face of linguistically motivated constraints.We show that such a formulation allows for relatively simple and knowledge-lean compression models that do not require parallel corpora or largescale resources. The proposed approach yields results comparable and in some cases superior to state-of-the-art.

@InProceedings{Clarke:Lapata:06b,
  author =       {James Clarke and Mirella Lapata},
  title =        {Constraint-based Sentence Compression: An Integer Programming Approach},
  crossref =     {ACL:COLING:Poster:06},
  pages =        {144--151}
}

@Proceedings{ACL:COLING:Poster:06,
  title =        {Proceedings of the COLING/ACL 2006 Main Conference Poster Sessions},
  booktitle =    {Proceedings of the COLING/ACL 2006 Main Conference Poster Sessions},
  address =      {Sydney, Australia},
  year =         2006
}