MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Althaus, Ernst
Karamanis, Nikiforos
Koller, Alexander
dblp
dblp
dblp
Not MPG Author(s):
Karamanis, Nikiforos
Koller, Alexander
Editor(s):
BibTeX cite key*:
Althaus2004
Title, Booktitle
Title*:
Computing Locally Coherent Discourses.
Booktitle*:
Proceedings of the conference and workshops, 42nd annual meeting of the Association for Computational Linguistics
Event, URLs
Conference URL::
Downloading URL:
Event Address*:
Barcelona, Spain
Language:
English
Event Date*
(no longer used):
Organization:
Event Start Date:
21 July 2004
Event End Date:
26 July 2004
Publisher
Name*:
ACL
URL:
Address*:
East Stroudsburg, USA
Type:
Vol, No, Year, pp.
Series:
Volume:
Number:
Month:
Pages:
399-406
Year*:
2004
VG Wort Pages:
ISBN/ISSN:
1-932432-34-5
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) 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.
Download
Access Level:
Public

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{Althaus2004,
AUTHOR = {Althaus, Ernst and Karamanis, Nikiforos and Koller, Alexander},
TITLE = {Computing Locally Coherent Discourses.},
BOOKTITLE = {Proceedings of the conference and workshops, 42nd annual meeting of the Association for Computational Linguistics},
PUBLISHER = {ACL},
YEAR = {2004},
PAGES = {399--406},
ADDRESS = {Barcelona, Spain},
ISBN = {1-932432-34-5},
}


Entry last modified by Christine Kiesel, 05/01/2005
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Ernst Althaus
Created
03/10/2005 10:23:00 AM
Revisions
2.
1.
0.

Editor(s)
Christine Kiesel
Ulrich Meyer
Ernst Althaus

Edit Dates
01.05.2005 19:39:26
03/29/2005 11:47:01 AM
03/10/2005 10:23:00 AM