%
% GENERATED FROM https://www.coli.uni-saarland.de
%    by   : anonymous
%    IP   : coli2006.lst.uni-saarland.de
%    at   : Mon, 05 Feb 2024 15:43:02 +0100 GMT
%    
% Selection : Reference #722
%




@InProceedings{Koller_Striegnitz:2002,
      AUTHOR = {Koller, Alexander and Striegnitz, Kristina},
      TITLE = {Generation as Dependency Parsing},
      YEAR = {2002},
      BOOKTITLE = {Proceedings of the 40th Anniversary Meeting of the Association of Computational Linguistics (ACL2002), July 6-12},
      ADDRESS = {University of Pennsylvania, Philadelphia},
      URL = {https://www.coli.uni-saarland.de/cl/projects/indigen/papers/acl2002.ps.gz https://www.coli.uni-saarland.de/~koller/papers/gen-dg.ps.gz},
      ABSTRACT = {Natural-Language Generation from flat semantics is an NP-complete problem. This makes it necessary to develop algorithms that run with reasonable efficiency in practice despite the high worst-case complexity. We show how to convert TAG generation problems into dependency parsing problems, which is useful because optimizations in recent dependency parsers based on constraint programming tackle exactly the combinatorics that make generation hard. Indeed, initial experiments display promising runtimes.},
      ANNOTE = {COLIURL : Koller:2002:GDP.pdf Koller:2002:GDP.ps}
}