Skip to Main content Skip to Navigation
Conference papers

Computing Locally Coherent Discourses

Ernst Althaus 1 Nikiforos Karamanis Alexander Koller 2
1 MODBIO - Computational models in molecular biology
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We present the first algorithm that computes optimal orderings of sentences into a locally coherent discourse. The algorithm runs very efficiently on a variety of coherence measures from the literature. We also show that the discourse ordering problem is NP-complete and cannot be approximated.
Document type :
Conference papers
Complete list of metadata
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 10:14:15 AM
Last modification on : Friday, February 4, 2022 - 3:23:42 AM


  • HAL Id : inria-00100116, version 1



Ernst Althaus, Nikiforos Karamanis, Alexander Koller. Computing Locally Coherent Discourses. 42nd Annual Meeting of the Association for Computational Linguistics - ACL 2004, 2004, Barcelona, Spain, 8 p. ⟨inria-00100116⟩



Record views