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

https://hal.inria.fr/inria-00100116
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 10:14:15 AM
Last modification on : Friday, February 26, 2021 - 3:28:04 PM

Identifiers

  • HAL Id : inria-00100116, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

127