Computing Locally Coherent Discourses

Ernst Althaus, Nikiforos Karamanis, and Alexander Koller

In Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL), Barcelona, 2004.

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.

Download: Download

BibTeX Entry
@InProceedings{gen-tsp,
	author = {Ernst Althaus and Nikiforos Karamanis and Alexander 
		Koller},
	title = {Computing Locally Coherent Discourses},
	year = 2004,
	booktitle = {Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL)},
	address = {Barcelona}
}

Back: Publications