---
title: "Discourse Constraints for Document Compression — Clarke 2010"
description: "Most sentence compression systems shorten each sentence on its own and ignore the surrounding text. 68 references, cited by 25 papers here."
authors: ["James Clarke", "Mirella Lapata"]
year: 2010
venue: "Computational Linguistics"
source: "https://aclanthology.org/J10-3005/"
doi: "10.1162/coli_a_00004"
licence: "CC BY-NC-SA 3.0 (ACL Anthology, before 2016)"
licence_url: "https://creativecommons.org/licenses/by-nc-sa/3.0/"
summary_licence: "Elamur Cosmic License"
canonical: "https://research.elamur.ai/free/en/papers/clarke-2010-discourse-constraints-document-compression/"
---
[Elamur Research](https://md.research.elamur.ai/free/en/) · [this page in HTML](https://research.elamur.ai/free/en/papers/clarke-2010-discourse-constraints-document-compression/)

[home](https://md.research.elamur.ai/free/en/) / [papers](https://md.research.elamur.ai/free/en/papers/) / [2010](https://md.research.elamur.ai/free/en/papers/2010/) / Discourse Constraints for Document Compression

# Discourse Constraints for Document Compression

**Authors:** James Clarke and [Mirella Lapata](https://md.research.elamur.ai/free/en/authors/mirella-lapata/) · **Year:** 2010 · **Venue:** [Computational Linguistics](https://md.research.elamur.ai/free/en/venues/cl/) ([Computational Linguistics 2010](https://md.research.elamur.ai/free/en/venues/cl/2010/)) · **Publisher:** [The MIT Press](https://md.research.elamur.ai/free/en/publishers/the-mit-press/) · **Licence:** [CC BY-NC-SA 3.0 (ACL Anthology, before 2016)](https://creativecommons.org/licenses/by-nc-sa/3.0/)

**Links:** [Publisher's page](https://aclanthology.org/J10-3005/) · [PDF](https://aclanthology.org/J10-3005.pdf) · [DOI 10.1162/coli\_a\_00004](https://doi.org/10.1162/coli_a_00004) · [OpenAlex](https://openalex.org/W2026191715)

**Citations:** 80 citations (OpenAlex, 2026-10-14) · [25](https://md.research.elamur.ai/free/en/papers/clarke-2010-discourse-constraints-document-compression/cited-by/) in our library, of the 149,439 papers whose bibliographies we read

## Summary
Most sentence compression systems shorten each sentence on its own and ignore the surrounding text. Real applications such as summarization, however, need a shorter document that still reads coherently. Clarke and Lapata address this gap with a compression model that operates at the document level and accounts for local coherence. Documents are first annotated automatically with two kinds of discourse information: sentence centers based on Centering Theory, and lexical chains that connect related words across sentences. These annotations become additional constraints in an integer linear programming (ILP) model. The model extends Clarke and Lapata's (2008) word-deletion approach so that a whole document is compressed jointly, subject to both grammaticality and discourse constraints. Output is evaluated with a question-answering task that tests whether readers can still recover the key content. The discourse-aware model significantly outperforms discourse-agnostic state-of-the-art systems. This shows that discourse cues can be identified reliably in raw text and that they make compressed documents more informative and coherent.

## Key points
- **Formulation:** Compression is treated as word deletion. The ILP objective is redefined over the entire document rather than single sentences, discourse-specific constraints are added, and compression-rate constraints are made soft rather than hard.
- **Discourse representations:** The model uses two complementary representations. Centering yields dense annotations, since it seeks a center in almost every sentence. Lexical chains capture broader document topics. The improvements come from combining the two; neither one alone is ideal.
- **Baselines and evaluation:** The model is compared with a re-implementation of McDonald (2006) and with the sentence-level ILP of Clarke and Lapata (2008). Quality is judged with a Q&A evaluation paradigm.
- **Qualitative findings:** In example outputs, the sentence-level ILP drops crucial facts and can lead readers to wrong inferences, while the discourse ILP keeps the core content.
- **Future directions:** The discourse annotations could serve as features in discriminative models. Another proposed step is coupling compression with sentence extraction (cf. Martins & Smith 2009). Exact scores and corpus details appear in the omitted middle part of the provided text and are not reported here.

*Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.*

## Institutions

- [University of Edinburgh](https://md.research.elamur.ai/free/en/universities/university-of-edinburgh/) — University, Edinburgh, United Kingdom · 359 works · 77,352 citations
- [University of Illinois Urbana-Champaign](https://md.research.elamur.ai/free/en/universities/university-of-illinois-urbana-champaign/) — University, Urbana, United States · 184 works · 69,372 citations

📚 Shelves (4): [🖥️ Computer Science](https://md.research.elamur.ai/free/en/shelves/computer-science/) · 16,667 works · [🤖 Artificial Intelligence](https://md.research.elamur.ai/free/en/shelves/computer-science/artificial-intelligence/) · 16,194 works · [🎭 Arts and Humanities](https://md.research.elamur.ai/free/en/shelves/arts-and-humanities/) · 16,039 works · [🗣️ Language and Linguistics](https://md.research.elamur.ai/free/en/shelves/arts-and-humanities/language-and-linguistics/) · 15,891 works

🧭 Topics (1): [🧵 Discourse analysis](https://md.research.elamur.ai/free/en/topics/discourse-analysis/) · 466 works

## Cite

Cite as: James Clarke and Mirella Lapata. 2010. Discourse Constraints for Document Compression. Computational Linguistics.

The paper itself, not this page. BibTeX from the library's record of the work.

```bibtex
@article{clarke2010discourse,
  title = {{Discourse Constraints for Document Compression}},
  author = {James Clarke and Mirella Lapata},
  journal = {Computational Linguistics},
  year = {2010},
  doi = {10.1162/coli\_a\_00004},
  url = {https://doi.org/10.1162/coli_a_00004}
}
```

- [← previous “Ask Not What Textual Entailment Can Do for You...”](https://md.research.elamur.ai/free/en/papers/sammons-2010-ask-not-what-textual-entailment/)
- [next → Arabic Dialect Handling in Hybrid Machine Translation](https://md.research.elamur.ai/free/en/papers/sawaf-2010-arabic-dialect-handling-hybrid-machine/)
- [↑ back to papers of 2010](https://md.research.elamur.ai/free/en/papers/2010/)

## References

68 references, 16 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

1. Aho, A. V. and J. D. Ullman. 1969. Syntax directed translations and the pushdown assembler. Journal of Computer and System Sciences, 3:37–56. [find](https://scholar.google.com/scholar?q=Aho%2C+A%2E+V%2E+and+J%2E+D%2E+Ullman%2E+1969%2E+Syntax+directed+translations+and+the+pushdown+assembler%2E+Journal+of+Computer+and+System+Sciences%2C+3%3A37%E2%80%9356%2E)
2. Barzilay, R. and M. Elhadad. 1997. [Using lexical chains for text summarization](https://md.research.elamur.ai/free/en/papers/barzilay-1997-lexical-chains-text-summarization/). In Proceedings of the ACL-97 Intelligent Scalable Text Summarization Workshop, pages 10–17, Madrid.
3. Barzilay, Regina and Mirella Lapata. 2006. Aggregation via set partitioning for natural language generation. In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pages 359–366, New York, NY. [find](https://scholar.google.com/scholar?q=Barzilay%2C+Regina+and+Mirella+Lapata%2E+2006%2E+Aggregation+via+set+partitioning+for+natural+language+generation%2E+In+Proceedings+of+the+Human+Language+Technology+Conference+of+the+North+American+Chapter+of)
4. Barzilay, Regina and Mirella Lapata. 2008. [Modeling local coherence: An entity-based approach](https://md.research.elamur.ai/free/en/papers/barzilay-2008-modeling-local-coherence-entity-based/). Computational Linguistics, 34(1):1–34.
5. Boguraev, Branimir and Chris Kennedy. 1997. Salience-based content characterization of text documents. In Proceedings of the ACL’97/EACL’97 Workshop on Intelligent Scalable Text Summarization, pages 2–9, Madrid. [find](https://scholar.google.com/scholar?q=Boguraev%2C+Branimir+and+Chris+Kennedy%2E+1997%2E+Salience%2Dbased+content+characterization+of+text+documents%2E+In+Proceedings+of+the+ACL%E2%80%9997%2FEACL%E2%80%9997+Workshop+on+Intelligent+Scalable+Text+Summarization%2C+pages+2)
6. Brin, Sergey and Michael Page. 1998. Anatomy of a large-scale hypertextual Web search engine. In Proceedings of the 7th Conference on World Wide Web, pages 107–117, Brisbane. [find](https://scholar.google.com/scholar?q=Brin%2C+Sergey+and+Michael+Page%2E+1998%2E+Anatomy+of+a+large%2Dscale+hypertextual+Web+search+engine%2E+In+Proceedings+of+the+7th+Conference+on+World+Wide+Web%2C+pages+107%E2%80%93117%2C+Brisbane%2E)
7. Briscoe, E. J. and J. Carroll. 2002. [Robust accurate statistical annotation of general text](https://md.research.elamur.ai/free/en/papers/briscoe-2002-robust-accurate-statistical-annotation-general/). In Proceedings of the 3rd International Conference on Language Resources and Evaluation (LREC–2002), pages 1499–1504, Las Palmas.
8. Carlson, Lynn, John M. Conroy, Daniel Marcu, Dianne P. O’Leary, Mary E. Okurowski, and Anthony Taylor. 2001. An empirical study on the relation between abstracts, extracts, and the discourse structure of texts. In Proceedings of the DUC-2001 Workshop on Text Summarization, New Orleans, LA. [find](https://scholar.google.com/scholar?q=Carlson%2C+Lynn%2C+John+M%2E+Conroy%2C+Daniel+Marcu%2C+Dianne+P%2E+O%E2%80%99Leary%2C+Mary+E%2E+Okurowski%2C+and+Anthony+Taylor%2E+2001%2E+An+empirical+study+on+the+relation+between+abstracts%2C+extracts%2C+and+the+discourse+structure)
9. Chang, Ming-Wei, Lev Ratinov, and Dan Roth. 2007. Guiding semi-supervision with constraint-driven learning. In Proceedings of the 22nd International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 280–287, Prague. [find](https://scholar.google.com/scholar?q=Chang%2C+Ming%2DWei%2C+Lev+Ratinov%2C+and+Dan+Roth%2E+2007%2E+Guiding+semi%2Dsupervision+with+constraint%2Ddriven+learning%2E+In+Proceedings+of+the+22nd+International+Conference+on+Computational+Linguistics+and+44th+An)
10. Charniak, Eugene. 2000. [A maximum-entropy-inspired parser](https://md.research.elamur.ai/free/en/papers/charniak-2000-maximum-entropy-inspired-parser/). In Proceedings of the 1st North American Annual Meeting of the Association for Computational Linguistics, pages 132–139, Seattle, WA.
11. Clarke, James. 2008. Global Inference for Sentence Compression: An Integer Linear Programming Approach. Ph.D. thesis, University of Edinburgh. [find](https://scholar.google.com/scholar?q=Clarke%2C+James%2E+2008%2E+Global+Inference+for+Sentence+Compression%3A+An+Integer+Linear+Programming+Approach%2E+Ph%2ED%2E+thesis%2C+University+of+Edinburgh%2E)
12. Clarke, James and Mirella Lapata. 2006. Models for sentence compression: A comparison across domains, training requirements and evaluation measures. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguisti… [find](https://scholar.google.com/scholar?q=Clarke%2C+James+and+Mirella+Lapata%2E+2006%2E+Models+for+sentence+compression%3A+A+comparison+across+domains%2C+training+requirements+and+evaluation+measures%2E+In+Proceedings+of+the+21st+International+Conference)
13. Clarke, James and Mirella Lapata. 2008. Global inference for sentence compression: An integer linear programming approach. Journal of Artificial Intelligence Research, 31:399–429. [find](https://scholar.google.com/scholar?q=Clarke%2C+James+and+Mirella+Lapata%2E+2008%2E+Global+inference+for+sentence+compression%3A+An+integer+linear+programming+approach%2E+Journal+of+Artificial+Intelligence+Research%2C+31%3A399%E2%80%93429%2E)
14. Cohn, Trevor and Mirella Lapata. 2009. Sentence compression as tree transduction. Journal of Artificial Intelligence Research, 34:637–674. [find](https://scholar.google.com/scholar?q=Cohn%2C+Trevor+and+Mirella+Lapata%2E+2009%2E+Sentence+compression+as+tree+transduction%2E+Journal+of+Artificial+Intelligence+Research%2C+34%3A637%E2%80%93674%2E)
15. Corston-Oliver, Simon. 2001. Text compaction for display on very small screens. In Proceedings of the NAACL Workshop on Automatic Summarization, pages 89–98, Pittsburgh, PA. [find](https://scholar.google.com/scholar?q=Corston%2DOliver%2C+Simon%2E+2001%2E+Text+compaction+for+display+on+very+small+screens%2E+In+Proceedings+of+the+NAACL+Workshop+on+Automatic+Summarization%2C+pages+89%E2%80%9398%2C+Pittsburgh%2C+PA%2E)
16. Corston-Oliver, Simon H. 1998. Computing representations of the structure of written discourse. Technical Report MSR-TR-98-15, Microsoft Research, Redmond, WA. [find](https://scholar.google.com/scholar?q=Corston%2DOliver%2C+Simon+H%2E+1998%2E+Computing+representations+of+the+structure+of+written+discourse%2E+Technical+Report+MSR%2DTR%2D98%2D15%2C+Microsoft+Research%2C+Redmond%2C+WA%2E)
17. Crammer, Koby and Yoram Singer. 2003. Ultraconservative online algorithms for multiclass problems. Journal of Machine Learning Research, 3:951–991. [find](https://scholar.google.com/scholar?q=Crammer%2C+Koby+and+Yoram+Singer%2E+2003%2E+Ultraconservative+online+algorithms+for+multiclass+problems%2E+Journal+of+Machine+Learning+Research%2C+3%3A951%E2%80%93991%2E)
18. Daumé III, Hal and Daniel Marcu. 2002. A noisy-channel model for document compression. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, pages 449–456, Philadelphia, PA. [find](https://scholar.google.com/scholar?q=Daume%CC%81+III%2C+Hal+and+Daniel+Marcu%2E+2002%2E+A+noisy%2Dchannel+model+for+document+compression%2E+In+Proceedings+of+the+40th+Annual+Meeting+of+the+Association+for+Computational+Linguistics%2C+pages+449%E2%80%93456%2C+Phila)
19. Denis, Pascal and Jason Baldridge. 2007. [Joint determination of anaphoricity and coreference resolution using integer programming](https://md.research.elamur.ai/free/en/papers/denis-2007-joint-determination-anaphoricity-coreference-resolution/). In Proceedings of Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics, pages 236–243, Rochest…
20. Dras, Mark. 1997. Reluctant paraphrase: Textual restructuring under an optimisation model. In Proceedings of the Fifth Biannual Meeting of the Pacific Association for Computational Linguistics, pages 98–104, Ohme. [find](https://scholar.google.com/scholar?q=Dras%2C+Mark%2E+1997%2E+Reluctant+paraphrase%3A+Textual+restructuring+under+an+optimisation+model%2E+In+Proceedings+of+the+Fifth+Biannual+Meeting+of+the+Pacific+Association+for+Computational+Linguistics%2C+pages+)
21. Endres-Niggemeyer, Brigitte. 1998. Summarising Information. Springer, Berlin. [find](https://scholar.google.com/scholar?q=Endres%2DNiggemeyer%2C+Brigitte%2E+1998%2E+Summarising+Information%2E+Springer%2C+Berlin%2E)
22. Fellbaum, Christiane, editor. 1998. WordNet: An Electronic Database. MIT Press, Cambridge, MA. [find](https://scholar.google.com/scholar?q=Fellbaum%2C+Christiane%2C+editor%2E+1998%2E+WordNet%3A+An+Electronic+Database%2E+MIT+Press%2C+Cambridge%2C+MA%2E)
23. Galley, Michel and Kathleen McKeown. 2003. Improving word sense disambiguation in lexical chaining. In Proceedings of 18th International Joint Conference on Artificial Intelligence (IJCAI–03), pages 1486–1488, Acapulco, Mexico. [find](https://scholar.google.com/scholar?q=Galley%2C+Michel+and+Kathleen+McKeown%2E+2003%2E+Improving+word+sense+disambiguation+in+lexical+chaining%2E+In+Proceedings+of+18th+International+Joint+Conference+on+Artificial+Intelligence+%28IJCAI%E2%80%9303%29%2C+pages+1)
24. Galley, Michel and Kathleen McKeown. 2007. Lexicalized Markov grammars for sentence compression. In Proceedings of Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics, pages 180–187, Rochester, NY. [find](https://scholar.google.com/scholar?q=Galley%2C+Michel+and+Kathleen+McKeown%2E+2007%2E+Lexicalized+Markov+grammars+for+sentence+compression%2E+In+Proceedings+of+Human+Language+Technologies+2007%3A+The+Conference+of+the+North+American+Chapter+of+the)
25. Grefenstette, Gregory. 1998. Producing Intelligent Telegraphic Text Reduction to Provide an Audio Scanning Service for the Blind. In Proceedings of the AAAI Symposium on Intelligent Text Summarization, pages 111–117, Stanford, CA. [find](https://scholar.google.com/scholar?q=Grefenstette%2C+Gregory%2E+1998%2E+Producing+Intelligent+Telegraphic+Text+Reduction+to+Provide+an+Audio+Scanning+Service+for+the+Blind%2E+In+Proceedings+of+the+AAAI+Symposium+on+Intelligent+Text+Summarization)
26. Grosz, Barbara J., Scott Weinstein, and Aravind K. Joshi. 1995. [Centering: a framework for modeling the local coherence of discourse](https://md.research.elamur.ai/free/en/papers/grosz-1995-centering-framework-modeling-local-coherence/). Computational Linguistics, 21(2):203–225.
27. Halliday, M. A. K. and Ruqaiya Hasan. 1976. Cohesion in English. Longman, London. [find](https://scholar.google.com/scholar?q=Halliday%2C+M%2E+A%2E+K%2E+and+Ruqaiya+Hasan%2E+1976%2E+Cohesion+in+English%2E+Longman%2C+London%2E)
28. Hirst, Graeme and David St-Onge. 1998. Lexical chains as representations of context for the detection and correction of malapropisms. In Christiane Fellbaum, editor, WordNet: An Electronic Database. MIT Press, Cambridge, MA, pages 305–332. [find](https://scholar.google.com/scholar?q=Hirst%2C+Graeme+and+David+St%2DOnge%2E+1998%2E+Lexical+chains+as+representations+of+context+for+the+detection+and+correction+of+malapropisms%2E+In+Christiane+Fellbaum%2C+editor%2C+WordNet%3A+An+Electronic+Database%2E+M)
29. Hori, Chiori and Sadaoki Furui. 2004. Speech summarization: An approach through word extraction and a method for evaluation. IEICE Transactions on Information and Systems, E87-D(1):15–25, 1. [find](https://scholar.google.com/scholar?q=Hori%2C+Chiori+and+Sadaoki+Furui%2E+2004%2E+Speech+summarization%3A+An+approach+through+word+extraction+and+a+method+for+evaluation%2E+IEICE+Transactions+on+Information+and+Systems%2C+E87%2DD%281%29%3A15%E2%80%9325%2C+1%2E)
30. Jing, Hongyan. 2000. [Sentence reduction for automatic text summarization](https://md.research.elamur.ai/free/en/papers/jing-2000-sentence-reduction-automatic-text-summarization/). In Proceedings of the 6th conference on Applied Natural Language Processing, pages 310–315, Seattle, WA.
31. Kibble, Rodger and Richard Power. 2004. Optimising referential coherence in text generation. Computational Linguistics, 30(4):401–416. [find](https://scholar.google.com/scholar?q=Kibble%2C+Rodger+and+Richard+Power%2E+2004%2E+Optimising+referential+coherence+in+text+generation%2E+Computational+Linguistics%2C+30%284%29%3A401%E2%80%93416%2E)
32. Knight, Kevin and Daniel Marcu. 2002. Summarization beyond sentence extraction: a probabilistic approach to sentence compression. Artificial Intelligence, 139(1):91–107. [find](https://scholar.google.com/scholar?q=Knight%2C+Kevin+and+Daniel+Marcu%2E+2002%2E+Summarization+beyond+sentence+extraction%3A+a+probabilistic+approach+to+sentence+compression%2E+Artificial+Intelligence%2C+139%281%29%3A91%E2%80%93107%2E)
33. Kupiec, Julian, Jan O. Pedersen, and Francine Chen. 1995. A trainable document summarizer. In Proceedings of SIGIR-95, pages 68–73, Seattle, WA. [find](https://scholar.google.com/scholar?q=Kupiec%2C+Julian%2C+Jan+O%2E+Pedersen%2C+and+Francine+Chen%2E+1995%2E+A+trainable+document+summarizer%2E+In+Proceedings+of+SIGIR%2D95%2C+pages+68%E2%80%9373%2C+Seattle%2C+WA%2E)
34. Lin, Chin-Yew. 2003. Improving summarization performance by sentence compression—A pilot study. In Proceedings of the 6th International Workshop on Information Retrieval with Asian Languages, pages 1–8, Sapporo. [find](https://scholar.google.com/scholar?q=Lin%2C+Chin%2DYew%2E+2003%2E+Improving+summarization+performance+by+sentence+compression%E2%80%94A+pilot+study%2E+In+Proceedings+of+the+6th+International+Workshop+on+Information+Retrieval+with+Asian+Languages%2C+pages+1%E2%80%93)
35. Lin, Dekang. 2001. LaTaT: Language and text analysis tools. In Proceedings of the first Human Language Technology Conference, pages 222–227, San Francisco, CA. [find](https://scholar.google.com/scholar?q=Lin%2C+Dekang%2E+2001%2E+LaTaT%3A+Language+and+text+analysis+tools%2E+In+Proceedings+of+the+first+Human+Language+Technology+Conference%2C+pages+222%E2%80%93227%2C+San+Francisco%2C+CA%2E)
36. Mani, Inderjeet. 2001. Automatic Summarization. John Benjamins, Amsterdam. [find](https://scholar.google.com/scholar?q=Mani%2C+Inderjeet%2E+2001%2E+Automatic+Summarization%2E+John+Benjamins%2C+Amsterdam%2E)
37. Mani, Inderjeet, Thérèse Firmin, David House, Gary Klein, Beth Sundheim, and Lynette Hirschman. 2002. The TIPSTER SUMMAC Text Summarization Evaluation. Natural Language Engineering, 8:43–68. [find](https://scholar.google.com/scholar?q=Mani%2C+Inderjeet%2C+The%CC%81re%CC%80se+Firmin%2C+David+House%2C+Gary+Klein%2C+Beth+Sundheim%2C+and+Lynette+Hirschman%2E+2002%2E+The+TIPSTER+SUMMAC+Text+Summarization+Evaluation%2E+Natural+Language+Engineering%2C+8%3A43%E2%80%9368%2E)
38. Mani, Inderjeet, Barbara Gates, and Eric Bloedorn. 1999. Improving summaries by revising them. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, pages 558–565, College Park, MD. [find](https://scholar.google.com/scholar?q=Mani%2C+Inderjeet%2C+Barbara+Gates%2C+and+Eric+Bloedorn%2E+1999%2E+Improving+summaries+by+revising+them%2E+In+Proceedings+of+the+37th+Annual+Meeting+of+the+Association+for+Computational+Linguistics%2C+pages+558%E2%80%93565)
39. Mann, William C. and Sandra A. Thompson. 1988. [Rhetorical structure theory: Toward a functional theory of text organization](https://md.research.elamur.ai/free/en/papers/mann-1988-rhetorical-structure-theory-functional/). Text, 8(3):243–281.
40. Marciniak, Tomasz and Michael Strube. 2005. Beyond the pipeline: Discrete optimization in NLP. In Proceedings of the Ninth Conference on Computational Natural Language Learning (CoNLL–2005), pages 136–143, Ann Arbor, MI. [find](https://scholar.google.com/scholar?q=Marciniak%2C+Tomasz+and+Michael+Strube%2E+2005%2E+Beyond+the+pipeline%3A+Discrete+optimization+in+NLP%2E+In+Proceedings+of+the+Ninth+Conference+on+Computational+Natural+Language+Learning+%28CoNLL%E2%80%932005%29%2C+pages+136)
41. Marcu, Daniel. 2000. The Theory and Practice of Discourse Parsing and Summarization. The MIT Press, Cambridge, MA. [find](https://scholar.google.com/scholar?q=Marcu%2C+Daniel%2E+2000%2E+The+Theory+and+Practice+of+Discourse+Parsing+and+Summarization%2E+The+MIT+Press%2C+Cambridge%2C+MA%2E)
42. Martins, André and Noah A. Smith. 2009. Summarization with a joint model for sentence extraction and compression. In Proceedings of the Workshop on Integer Linear Programming for Natural Language Processing, pages 1–9, Boulder, CO. [find](https://scholar.google.com/scholar?q=Martins%2C+Andre%CC%81+and+Noah+A%2E+Smith%2E+2009%2E+Summarization+with+a+joint+model+for+sentence+extraction+and+compression%2E+In+Proceedings+of+the+Workshop+on+Integer+Linear+Programming+for+Natural+Language+Pro)
43. Martins, André, Noah Smith, and Eric Xing. 2009. Concise integer linear programming formulations for dependency parsing. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pages 342–350… [find](https://scholar.google.com/scholar?q=Martins%2C+Andre%CC%81%2C+Noah+Smith%2C+and+Eric+Xing%2E+2009%2E+Concise+integer+linear+programming+formulations+for+dependency+parsing%2E+In+Proceedings+of+the+Joint+Conference+of+the+47th+Annual+Meeting+of+the+ACL+a)
44. McDonald, Ryan. 2006. Discriminative sentence compression with soft syntactic constraints. In Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics, pages 297–304, Trento. [find](https://scholar.google.com/scholar?q=McDonald%2C+Ryan%2E+2006%2E+Discriminative+sentence+compression+with+soft+syntactic+constraints%2E+In+Proceedings+of+the+11th+Conference+of+the+European+Chapter+of+the+Association+for+Computational+Linguistic)
45. Miltsakaki, Eleni and Karen Kukich. 2000. The role of centering theory’s rough-shift in the teaching and evaluation of writing skills. In Proceedings of the 38th Annual Meeting of the Association for Computational Linguistics, pages 408–415, Hong Kong. [find](https://scholar.google.com/scholar?q=Miltsakaki%2C+Eleni+and+Karen+Kukich%2E+2000%2E+The+role+of+centering+theory%E2%80%99s+rough%2Dshift+in+the+teaching+and+evaluation+of+writing+skills%2E+In+Proceedings+of+the+38th+Annual+Meeting+of+the+Association+for+)
46. Morris, A., G. Kasper, and D. Adams. 1992. The effects and limitations of automated text condensing on reading comprehension performance. Information Systems Research, 3(1):17–35. [find](https://scholar.google.com/scholar?q=Morris%2C+A%2E%2C+G%2E+Kasper%2C+and+D%2E+Adams%2E+1992%2E+The+effects+and+limitations+of+automated+text+condensing+on+reading+comprehension+performance%2E+Information+Systems+Research%2C+3%281%29%3A17%E2%80%9335%2E)
47. Morris, Jane and Graeme Hirst. 1991. [Lexical cohesion computed by thesaural relations as an indicator of the structure of text](https://md.research.elamur.ai/free/en/papers/morris-1991-lexical-cohesion-computed-thesaural-relations/). Computational Linguistics, 17(1):21–48.
48. Nguyen, Minh Le, Akira Shimazu, Susumu Horiguchi, Tu Bao Ho, and Masaru Fukushi. 2004. Probabilistic sentence reduction using support vector machines. In Proceedings of the 20th International Conference on Computational Linguistics, pages 743–749, Geneva. [find](https://scholar.google.com/scholar?q=Nguyen%2C+Minh+Le%2C+Akira+Shimazu%2C+Susumu+Horiguchi%2C+Tu+Bao+Ho%2C+and+Masaru+Fukushi%2E+2004%2E+Probabilistic+sentence+reduction+using+support+vector+machines%2E+In+Proceedings+of+the+20th+International+Conferen)
49. Olivers, S. H. and W. B. Dolan. 1999. Less is more; eliminating index terms from subordinate clauses. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, pages 349–356, College Park, MD. [find](https://scholar.google.com/scholar?q=Olivers%2C+S%2E+H%2E+and+W%2E+B%2E+Dolan%2E+1999%2E+Less+is+more%3B+eliminating+index+terms+from+subordinate+clauses%2E+In+Proceedings+of+the+37th+Annual+Meeting+of+the+Association+for+Computational+Linguistics%2C+pages+)
50. Ono, Kenji, Kazuo Sumita, and Seiji Miike. 1994. [Abstract generation based on rhetorical structure extraction](https://md.research.elamur.ai/free/en/papers/ono-1994-abstract-generation-based-rhetorical-structure/). In Proceedings of the 15th International Conference on Computational Linguistics, pages 344–348, Kyoto.
51. Orăsan, Constantin. 2003. An evolutionary approach for improving the quality of automatic summaries. In ACL Workshop on Multilingual Summarization and Question Answering, pages 37–45, Sapporo, Japan. [find](https://scholar.google.com/scholar?q=Ora%CC%86san%2C+Constantin%2E+2003%2E+An+evolutionary+approach+for+improving+the+quality+of+automatic+summaries%2E+In+ACL+Workshop+on+Multilingual+Summarization+and+Question+Answering%2C+pages+37%E2%80%9345%2C+Sapporo%2C+Japan%2E)
52. Poesio, Massimo, Rosemary Stevenson, Barbara Di Eugenio, and Janet Hitzeman. 2004. [Centering: a parametric theory and its instantiations](https://md.research.elamur.ai/free/en/papers/poesio-2004-centering-parametric-theory-its-instantiations/). Computational Linguistics, 30(3):309–363.
53. Press, William H., Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery. 1992. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge, UK. [find](https://scholar.google.com/scholar?q=Press%2C+William+H%2E%2C+Saul+A%2E+Teukolsky%2C+William+T%2E+Vetterling%2C+and+Brian+P%2E+Flannery%2E+1992%2E+Numerical+Recipes+in+C%3A+The+Art+of+Scientific+Computing%2E+Cambridge+University+Press%2C+Cambridge%2C+UK%2E)
54. Punyakanok, Vasin, Dan Roth, Wen-tau Yih, and Dav Zimak. 2004. Semantic role labeling via integer linear programming inference. In Proceedings of the 20th International Conference on Computational Linguistics, pages 1346–1352, Geneva. [find](https://scholar.google.com/scholar?q=Punyakanok%2C+Vasin%2C+Dan+Roth%2C+Wen%2Dtau+Yih%2C+and+Dav+Zimak%2E+2004%2E+Semantic+role+labeling+via+integer+linear+programming+inference%2E+In+Proceedings+of+the+20th+International+Conference+on+Computational+Lin)
55. Riedel, Sebastian and James Clarke. 2006. Incremental integer linear programming for non-projective dependency parsing. In Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing, pages 129–137, Sydney. [find](https://scholar.google.com/scholar?q=Riedel%2C+Sebastian+and+James+Clarke%2E+2006%2E+Incremental+integer+linear+programming+for+non%2Dprojective+dependency+parsing%2E+In+Proceedings+of+the+2006+Conference+on+Empirical+Methods+in+Natural+Language+P)
56. Riezler, Stefan, Tracy H. King, Richard Crouch, and Annie Zaenen. 2003. Statistical sentence condensation using ambiguity packing and stochastic disambiguation methods for lexical-functional grammar. In Proceedings of the 2003 Human Language Technology Conference of the North American Chapter of the… [find](https://scholar.google.com/scholar?q=Riezler%2C+Stefan%2C+Tracy+H%2E+King%2C+Richard+Crouch%2C+and+Annie+Zaenen%2E+2003%2E+Statistical+sentence+condensation+using+ambiguity+packing+and+stochastic+disambiguation+methods+for+lexical%2Dfunctional+grammar%2E+)
57. Roark, Brian. 2001. [Probabilistic top–down parsing and language modeling](https://md.research.elamur.ai/free/en/papers/roark-2001-probabilistic-top-down-parsing-language/). Computational Linguistics, 27(2):249–276.
58. Roth, Dan and Wen-tau Yih. 2004. [A linear programming formulation for global inference in natural language tasks](https://md.research.elamur.ai/free/en/papers/roth-2004-linear-programming-formulation-global-inference/). In Proceedings of the 8th Conference on Computational Natural Language Learning, pages 1–8, Boston, MA.
59. Scott, Donia and Clarisse Sieckenius de Souza. 1990. Getting the message across in RST-based text generation. In Robert Dale, Chris Mellish, and Michael Zock, editors, [Current Research in Natural Language Generation](https://md.research.elamur.ai/free/en/papers/zukerman-1991-current-research-natural-language-generation/). Academic Press, New York, pages 47–73.
60. Sjorochod’ko, E. F. 1972. Adaptive method for automatic abstracting and indexing. In Information Processing 71: Proceedings of the IFIP Congress 71, pages 1179–1182, Amsterdam. [find](https://scholar.google.com/scholar?q=Sjorochod%E2%80%99ko%2C+E%2E+F%2E+1972%2E+Adaptive+method+for+automatic+abstracting+and+indexing%2E+In+Information+Processing+71%3A+Proceedings+of+the+IFIP+Congress+71%2C+pages+1179%E2%80%931182%2C+Amsterdam%2E)
61. Tetreault, Joel R. 2001. [A corpus-based evaluation of centering and pronoun resolution](https://md.research.elamur.ai/free/en/papers/tetreault-2001-corpus-based-evaluation-centering-pronoun/). Computational Linguistics, 27(4):507–520.
62. Teufel, Simone and Marc Moens. 2002. [Summarizing scientific articles— Experiments with relevance and rhetorical status](https://md.research.elamur.ai/free/en/papers/teufel-2002-summarizing-scientific-articles-experiments-relevance/). Computational Linguistics, 28(4):409–446.
63. Turner, Jenine and Eugene Charniak. 2005. Supervised and unsupervised learning for sentence compression. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics, pages 290–297, Ann Arbor, MI. [find](https://scholar.google.com/scholar?q=Turner%2C+Jenine+and+Eugene+Charniak%2E+2005%2E+Supervised+and+unsupervised+learning+for+sentence+compression%2E+In+Proceedings+of+the+43rd+Annual+Meeting+of+the+Association+for+Computational+Linguistics%2C+pag)
64. Vanderbei, Robert J. 2001. Linear Programming: Foundations and Extensions. Kluwer Academic Publishers, Boston, 2nd edition. [find](https://scholar.google.com/scholar?q=Vanderbei%2C+Robert+J%2E+2001%2E+Linear+Programming%3A+Foundations+and+Extensions%2E+Kluwer+Academic+Publishers%2C+Boston%2C+2nd+edition%2E)
65. Walker, Marilyn, Aravind Joshi, and Ellen Prince. 1998. Centering in naturally occurring discourse: An overview. In Centering Theory in Discourse. Oxford University Press, Oxford, pages 1–28. [find](https://scholar.google.com/scholar?q=Walker%2C+Marilyn%2C+Aravind+Joshi%2C+and+Ellen+Prince%2E+1998%2E+Centering+in+naturally+occurring+discourse%3A+An+overview%2E+In+Centering+Theory+in+Discourse%2E+Oxford+University+Press%2C+Oxford%2C+pages+1%E2%80%9328%2E)
66. Winston, Wayne L. and Munirpallam Venkataramanan. 2003. Introduction to Mathematical Programming. Brooks/Cole, Independence, KY. [find](https://scholar.google.com/scholar?q=Winston%2C+Wayne+L%2E+and+Munirpallam+Venkataramanan%2E+2003%2E+Introduction+to+Mathematical+Programming%2E+Brooks%2FCole%2C+Independence%2C+KY%2E)
67. Wolf, Florian and Edward Gibson. 2004. Paragraph-, word-, and coherence-based approaches to sentence ranking: A comparison of algorithm and human performance. In Proceedings of the 42nd Meeting of the Association for Computational Linguistics, pages 383–390, Barcelona. [find](https://scholar.google.com/scholar?q=Wolf%2C+Florian+and+Edward+Gibson%2E+2004%2E+Paragraph%2D%2C+word%2D%2C+and+coherence%2Dbased+approaches+to+sentence+ranking%3A+A+comparison+of+algorithm+and+human+performance%2E+In+Proceedings+of+the+42nd+Meeting+of+the)
68. Zajic, David, Bonnie J. Dorr, Jimmy J. Lin, and Richard M. Schwartz. 2007. Multi-candidate reduction: Sentence compression as a tool for document summarization tasks. Information Processing and Management, 43(6):1549–1570. [find](https://scholar.google.com/scholar?q=Zajic%2C+David%2C+Bonnie+J%2E+Dorr%2C+Jimmy+J%2E+Lin%2C+and+Richard+M%2E+Schwartz%2E+2007%2E+Multi%2Dcandidate+reduction%3A+Sentence+compression+as+a+tool+for+document+summarization+tasks%2E+Information+Processing+and+Manage)

*Updated 30 October 2026*