Computing locally coherent discourses

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn , Issue , 2004, Pages 399-406

  Althaus, Ernst ^a   Karamanis, Nikiforos ^b   Koller, Alexander ^c  

^a LORIA   (France)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

NP COMPLETE; OPTIMAL ORDERING; ORDER PROBLEMS;

EID: 35448934008     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. R. Barzilay, N. Elhadad, and K. R. McKeown. 2002. Inferring strategies for sentence ordering in multidocument news summarization. Journal of Artificial Intelligence Research, 17:35–55.
2. S. Brennan, M. Walker Friedman, and C. Pollard. 1987. A centering approach to pronouns. In Proc. 25th ACL, pages 155–162, Stanford.
3. W. Cohen, R. Schapire, and Y. Singer. 1999. Learning to order things. Journal of Artificial Intelligence Research, 10:243–270.
4. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. 1990. Introduction to Algorithms. MIT Press, Cambridge.
5. M. Fischetti, A. Lodi, and P. Toth. 2001. Solving real-world ATSP instances by branch-and-cut. Combinatorial Optimization.
6. M. Fischetti, A. Lodi, and P. Toth. 2002. Exact methods for the asymmmetric traveling salesman problem. In G. Gutin and A. Punnen, editors, The Traveling Salesman Problem and its Variations. Kluwer.
7. N. Karamanis and H. M. Manurung. 2002. Stochastic text structuring using the principle of continuity. In Proceedings of INLG-02, pages 81–88, New York.
8. N. Karamanis, M. Poesio, C. Mellish, and J. Oberlander. 2004. Evaluating centering-based metrics of coherence for text structuring using a reliably annotated corpus. In Proceedings of the 42nd ACL, Barcelona.
9. N. Karamanis. 2003. Entity Coherence for Descriptive Text Structuring. Ph.D. thesis, Division of Informatics, University of Edinburgh.
10. R. Kibble and R. Power. 2000. An integrated framework for text planning and pronominalisation. In Proc. INLG 2000, pages 77–84, Mitzpe Ramon.
11. M. Lapata. 2003. Probabilistic text structuring: Experiments with sentence ordering. In Proc. 41st ACL, pages 545–552, Sapporo, Japan.
12. G. Laporte, H. Mercure, and Y. Nobert. 1987. Generalized travelling salesman problem through n sets of nodes: the asymmetrical case. Discrete Applied Mathematics, 18:185–197.
13. W. Mann and S. Thompson. 1988. Rhetorical structure theory: A theory of text organization. Text, 8(3):243–281.
14. D. Marcu. 1997. From local to global coherence: A bottom-up approach to text planning. In Proceedings of the 14th AAAI, pages 629–635.
15. C. Mellish, A. Knott, J. Oberlander, and M. O’Donnell. 1998. Experiments using stochastic search for text planning. In Proc. 9th INLG, pages 98–107, Niagara-on-the-Lake.
16. G.L. Nemhauser and L.A. Wolsey. 1988. Integer and Combinatorial Optimization. John Wiley & Sons.
17. C.E. Noon and J.C. Bean. 1993. An efficient transformation of the generalized traveling salesman problem. Information Systems and Operational Research, 31(1).
18. M. Strube and U. Hahn. 1999. Functional centering: Grounding referential coherence in information structure. Computational Linguistics, 25(3).
19. M. Walker, A. Joshi, and E. Prince. 1998. Centering in naturally occuring discourse: An overview. In M. Walker, A. Joshi, and E. Prince, editors, Centering Theory in Discourse, pages 1–30. Clarendon Press, Oxford.
20. B. Webber, A. Knott, M. Stone, and A. Joshi. 1999. What are little trees made of: A structural and presuppositional account using Lexicalized TAG. In Proc. 36th ACL, pages 151–156, College Park.