Publications of Alexander Koller

2015

Marco Kuhlmann, Alexander Koller, and Giorgio Satta. Lexicalization and Generative Power in CCG. Computational Linguistics, 41(2):187-219.

Konstantina Garoufi, Maria Staudte, Alexander Koller, and Matthew Crocker. Exploiting listener gaze to improve situated communication in dynamic virtual environments. Cognitive Science.

Nikolina Koleva, Martin Villalba, Maria Staudte, and Alexander Koller. The impact of listener gaze on predicting reference resolution. In Proceedings of the 53rd ACL and 7th IJCNLP (Short Papers), Beijing.

Alexander Koller. Semantic construction with graph grammars. In Proceedings of the 14th International Conference on Computational Semantics (IWCS), London.

Jonas Groschwitz, Alexander Koller, and Christoph Teichmann. Graph parsing with s-graph grammars. In Proceedings of the 53rd ACL and 7th IJCNLP, Beijing.

Željko Agić, Alexander Koller, and Stephan Oepen. Semantic dependency graph parsing using tree approximations. In Proceedings of the 14th International Conference on Computational Semantics (IWCS), London.

2014

Nikos Engonopoulos and Alexander Koller. Generating effective referring expressions using charts. In Proceedings of the 8th International Conference on Natural Language Generation (INLG), Philadelphia.

Konstantina Garoufi and Alexander Koller. Generation of effective referring expressions in situated context. Language, Cognition, and Neuroscience, 29(8):986-1001.

Željko Agić and Alexander Koller. Potsdam: Semantic Dependency Parsing by Bidirectional Graph-Tree Transformations and Syntactic Parsing. In Proceedings of the 8th International Workshop on Semantic Evaluation (SemEval).

2013

Matthias Büchse, Alexander Koller, and Heiko Vogler. Generic binarization for parsing and translation. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (ACL), Sofia.

Vera Demberg, Frank Keller, and Alexander Koller. Parsing with Psycholinguistically Motivated Tree-Adjoining Grammar. Computational Linguistics, 39(4).

Nikos Engonopoulos, Martin Villalba, Ivan Titov, and Alexander Koller. Predicting the resolution of referring expressions from user behavior. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), Short Papers, Seattle.

2012

Maria Staudte, Alexander Koller, Konstantina Garoufi, and Matthew Crocker. Using listener gaze to augment speech generation in a virtual 3D environment. In Proceedings of the 34th Annual Meeting of the Cognitive Science Society (CogSci), Sapporo.

Alexander Koller, Konstantina Garoufi, Maria Staudte, and Matthew Crocker. Enhancing referential success by tracking hearer gaze. In Proceedings of the 13th Annual SIGdial Meeting on Discourse and Dialogue (SIGDIAL), Seoul. Best paper award.

Markus Dräger and Alexander Koller. Generation of landmark-based navigation instructions from open-source data. In Proceedings of the Thirteenth Conference of the European Chapter of the ACL (EACL), Avignon.

Alexander Koller and Manfred Pinkal. Semantic research in computational linguistics. In Claudia Maienborn, Klaus von Heusinger, and Paul Portner (eds.), Semantics: An International Handbook of Natural Language Meaning, HSK Handbooks of Linguistics and Communication Science Series. Mouton de Gruyter.

Alexander Koller and Marco Kuhlmann. Decomposing TAG algorithms using simple algebraizations. In Proceedings of the 11th TAG+ Workshop, Paris.

2011

Alexander Koller and Ronald Petrick. Experiences with planning for natural language generation. Computational Intelligence, 27(1):23-40.

Kristina Striegnitz, Alexandre Denis, Andrew Gargett, Konstantina Garoufi, Alexander Koller, and Mariet Theune. Report on the Second Second Challenge on Generating Instructions in Virtual Environments (GIVE-2.5). In Proceedings of the 13th European Workshop on Natural Language Generation (Special session on Generation Challenges), Nancy.

Konstantina Garoufi and Alexander Koller. The Potsdam NLG systems at the GIVE-2.5 Challenge. In GIVE-2.5 Challenge: System descriptions, Nancy.

Alexander Koller and Marco Kuhlmann. A generalized view on parsing and translation. In Proceedings of the 12th International Conference on Parsing Technologies (IWPT), Dublin.

Konstantina Garoufi and Alexander Koller. Combining symbolic and corpus-based approaches for generation of successful referring expressions. In Proceedings of the 13th European Workshop on Natural Language Generation (ENLG), Nancy.

Michaela Regneri, Alexander Koller, Josef Ruppenhofer, and Manfred Pinkal. Learning script participants from unlabeled data. In Proceedings of the Conference on Recent Advances in Natural Language Processing (RANLP), Hissar, Bulgaria.

2010

Marco Kuhlmann, Alexander Koller, and Giorgio Satta. The importance of rule restrictions in Combinatory Categorial Grammar. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL), Uppsala.

Alexander Koller, Stefan Thater, and Manfred Pinkal. Scope underspecification with tree descriptions: Theory and practice. In Matthew Crocker and Jörg Siekmann (eds.), Resource Adaptive Cognitive Processes, Cognitive Technologies Series. Springer, Berlin.

Alexander Koller and Jörg Hoffmann. Waking up a sleeping rabbit: On Natural-Language Sentence Generation with FF. In Proceedings of the 20th International Conference on Automated Planning and Scheduling (ICAPS), Short Papers, Toronto.

Andrew Gargett, Konstantina Garoufi, Alexander Koller, and Kristina Striegnitz. Generating instructions in virtual environments: The GIVE corpus. In Proceedings of the 7th International Conference on Language Resources and Evaluation (LREC), Malta.

Alexander Koller, Kristina Striegnitz, Donna Byron, Justine Cassell, Robert Dale, Johanna Moore, and Jon Oberlander. The First Challenge on Generating Instructions in Virtual Environments. In E. Krahmer and M. Theune (eds.), Empirical Methods in Natural Language Generation, volume 5790 of LNAI. Springer.

Alexander Koller, Kristina Striegnitz, Andrew Gargett, Donna Byron, Justine Cassell, Robert Dale, Johanna Moore, and Jon Oberlander. Report on the Second NLG Challenge on Generating Instructions in Virtual Environments (GIVE-2). In Proceedings of the Sixth International Natural Language Generation Conference (Special session on Generation Challenges), Dublin.

Daniel Bauer and Alexander Koller. Sentence Generation as Planning with Probabilistic LTAG. In Proceedings of the 10th TAG+ Workshop, New Haven.

Michaela Regneri, Alexander Koller, and Manfred Pinkal. Learning script knowledge from web experiments. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL), Uppsala.

Konstantina Garoufi and Alexander Koller. Automated planning for situated natural language generation. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL), Uppsala.

Alexander Koller, Andrew Gargett, and Konstantina Garoufi. A scalable model of planning perlocutionary acts. In Proceedings of the 14th Workshop on the Semantics and Pragmatics of Dialogue (PozDial), Poznan.

Alexander Koller and Stefan Thater. Computing relative normal forms in regular tree languages. In Proceedings of the 21st International Conference on Rewriting Techniques and Applications (RTA), Edinburgh.

Alexander Koller and Stefan Thater. Computing weakest readings. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL), Uppsala.

2009

Alexander Koller and Marco Kuhlmann. Dependency trees and the strong generative capacity of CCG. In Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics (EACL), Athens.

Konstantina Garoufi and Alexander Koller. Controlling the spatio-visual context in situated natural language generation. In Workshop on Space in Language, Pisa.

Alexander Koller, Kristina Striegnitz, Donna Byron, Justine Cassell, Robert Dale, Sara Dalzel-Job, Johanna Moore, and Jon Oberlander. Validating the web-based evaluation of NLG systems. In Proceedings of the 47th Annual Meeting of the Association for Computational Linguistics/4th International Joint Conference on NLP of the AFNLP (ACL/IJCNLP), Short Papers, Singapore.

Alexander Koller, Donna Byron, Justine Cassell, Robert Dale, Jon Oberlander, Johanna Moore, and Kristina Striegnitz. The Software Architecture for the First Challenge on Generating Instructions in Virtual Environments. In Proceedings of the EACL-09 Demo Session.

Donna Byron, Alexander Koller, Kristina Striegnitz, Justine Cassell, Robert Dale, Johanna Moore, and Jon Oberlander. Report on the First NLG Challenge on Generating Instructions in Virtual Environments (GIVE). In Proceedings of the 12th European Workshop on Natural Language Generation (Special session on Generation Challenges).

Alexander Koller and Alex Lascarides. A logic of semantic representations for shallow parsing. In Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics (EACL), Athens.

2008

Alexander Koller, Michaela Regneri, and Stefan Thater. Regular tree grammars as a formalism for scope underspecification. In Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL-08: HLT), Columbus, Ohio.

Carlos Areces, Alexander Koller, and Kristina Striegnitz. Referring expressions as formulas of description logic. In Proceedings of the 5th International Natural Language Generation Conference (INLG), Salt Fork, Ohio.

Alexander Koller and Ronald Petrick. Experiences with planning for natural language generation. In Proceedings of SPARK-08: The ICAPS-08 Scheduling and Planning Applications Workshop, Sydney, Australia. Best paper award.

Michaela Regneri, Markus Egg, and Alexander Koller. Efficient Processing of Underspecified Discourse Representations. In Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL-08: HLT), Short Papers, Columbus, Ohio.

2007

Alexander Koller and Matthew Stone. Sentence generation as planning. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics (ACL), Prague.

Alexander Koller and Owen Rambow. Relating dominance formalisms. In Proceedings of the 12th Conference on Formal Grammar, Dublin.

Alexander Koller and Stefan Thater. Solving unrestricted dominance graphs. In Proceedings of the 12th Conference on Formal Grammar, Dublin.

Donna Byron, Alexander Koller, Jon Oberlander, Laura Stoia, and Kristina Striegnitz. Generating Instructions in Virtual Environments (GIVE): A Challenge and an Evaluation Testbed for NLG. In Proceedings of the Workshop on Shared Tasks and Comparative Evaluation in Natural Language Generation, Arlington, VA.

Alexander Koller, Johanna Moore, Barbara di Eugenio, James Lester, Laura Stoia, Donna Byron, Jon Oberlander, and Kristina Striegnitz. Shared Task Proposal: Instruction Giving in Virtual Worlds. In Working group reports of the Workshop on Shared Tasks and Comparative Evaluation in Natural Language Generation.

2006

Alexander Koller and Stefan Thater. An improved redundancy elimination algorithm for underspecified descriptions. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (COLING/ACL), Sydney.

Alexander Koller and Stefan Thater. Towards an efficient redundancy elimination algorithm for underspecified representations. In Proceedings of the Fifth International Workshop on Inference in Computational Semantics (ICoS-5), Buxton, UK.

2005

Alexander Koller and Stefan Thater. The Evolution of Dominance Constraint Solvers. In Proceedings of the ACL-05 Workshop on Software, Ann Arbor.

Dan Flickinger, Alexander Koller, and Stefan Thater. A new well-formedness criterion for semantics debugging. In Proceedings of the 12th International Conference on Head-Driven Phrase Structure Grammar (HPSG), Lisbon.

Alexander Koller and Stefan Thater. Efficient solving and exploration of scope ambiguities. In Proceedings of the ACL-05 Demo Session, Ann Arbor.

2004

Alexander Koller, Ralph Debusmann, Malte Gabsdil, and Kristina Striegnitz. Put my galakmid coin into the dispenser and kick it: Computational Linguistics and Theorem Proving in a Computer Game. Journal of Logic, Language, and Information, 13(2):187-206.

Ernst Althaus, Nikiforos Karamanis, and Alexander Koller. Computing Locally Coherent Discourses. In Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL), Barcelona.

Alexander Koller and Geert-Jan Kruijff. Talking Robots With LEGO Mindstorms. In Proceedings of the 20th International Conference on Computational Linguistics (COLING), Geneva.

Ruth Fuchss, Alexander Koller, Joachim Niehren, and Stefan Thater. Minimal Recursion Semantics as Dominance Constraints: Translation, Evaluation, and Analysis. In Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL), Barcelona.

Ralph Debusmann, Denys Duchier, Alexander Koller, Marco Kuhlmann, Gert Smolka, and Stefan Thater. A Relational Syntax-Semantics Interface Based on Dependency Grammar. In Proceedings of the 20th International Conference on Computational Linguistics (COLING), Geneva.

2003

Katrin Erk, Alexander Koller, and Joachim Niehren. Processing Underspecified Semantic Descriptions in the Constraint Language for Lambda Structures. Research on Language and Computation, 1:127-169.

Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, and Sven Thiel. An Efficient Graph Algorithm for Dominance Constraints. Journal of Algorithms, 48(1):194-219.

Alexander Koller, Joachim Niehren, and Stefan Thater. Bridging the Gap Between Underspecification Formalisms: Hole Semantics as Dominance Constraints. In Proceedings of the 10th Conference of the European Chapter of the Association for Computational Linguistics (EACL), Budapest.

Michael Kohlhase and Alexander Koller. Resource-Adaptive Model Generation as a Performance Model. Logic Journal of the IGPL, 11(4):435-456.

Peter Dienes, Alexander Koller, and Marco Kuhlmann. Statistical A$^$ Dependency Parsing. In Prospects and Advances in the Syntax/Semantics Interface, Nancy.

2002

Alexander Koller and Joachim Niehren. Constraint Programming in Computational Linguistics. In Barker-Plummer, D., Beaver, D., van Benthem, J., and Scotto di Luzio, P. (eds.), Words, Proofs, and Diagrams. CSLI Press, Stanford.

Malte Gabsdil, Alexander Koller, and Kristina Striegnitz. Natural Language and Inference in a Computer Game. In Proceedings of the 19th International Conference on Computational Linguistics (COLING), Taipei.

Alexander Koller and Kristina Striegnitz. Generation as Dependency Parsing. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), Philadelphia.

2001

Manuel Bodirsky, Katrin Erk, Alexander Koller, and Joachim Niehren. Beta Reduction Constraints. In Proceedings of the 12th International Conference on Rewriting Techniques and Applications (RTA), Utrecht.

Markus Egg, Alexander Koller, and Joachim Niehren. The Constraint Language for Lambda Structures. Journal of Logic, Language, and Information, 10(4):457-485.

Malte Gabsdil, Alexander Koller, and Kristina Striegnitz. Building a Text Adventure on Description Logic. In Proceedings of KI-2001 Workshop on Applications of Description Logics, Vienna.

Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, and Sven Thiel. An Efficient Algorithm for the Configuration Problem of Dominance Graphs. In Proceedings of the 12th ACM-SIAM Symposium on Discrete Algorithms (SODA), Washington, DC.

Joachim Niehren and Alexander Koller. Dominance Constraints in Context Unification. In Logical Aspects of Computational Linguistics, Third International Conference, LACL'98, Grenoble, France, December 14-16, 1998, Selected Papers.

Alexander Koller, Joachim Niehren, and Ralf Treinen. Dominance Constraints: Algorithms and Complexity. In Logical Aspects of Computational Linguistics, Third International Conference, LACL'98, Grenoble, France, December 14-16, 1998, Selected Papers.

Malte Gabsdil, Alexander Koller, and Kristina Striegnitz. Playing With Description Logic. In Proceedings of Second Workshop on Methods for Modalities (Application Description), Amsterdam.

Katrin Erk and Alexander Koller. VP Ellipsis by Tree Surgery. In Proceedings of the 13th Amsterdam Colloquium, Amsterdam.

Manuel Bodirsky, Katrin Erk, Alexander Koller, and Joachim Niehren. Underspecified Beta Reduction. In Proceedings of the 39th Annual Meeting of the Association for Computational Linguistics (ACL), Toulouse.

2000

Alexander Koller and Joachim Niehren. On Underspecified Processing of Dynamic Semantics. In Proceedings of the 18th International Conference on Computational Linguistics (COLING), Saarbr�cken.

Alexander Koller, Kurt Mehlhorn, and Joachim Niehren. A Polynomial-Time Fragment of Dominance Constraints. In Proceedings of the 38th Annual Meeting of the Association for Computational Linguistics (ACL), Hong Kong.

Alexander Koller, Joachim Niehren, and Kristina Striegnitz. Relaxing Underspecified Semantic Representations for Reinterpretation. Grammars, 3(2-3):217-241.

Michael Kohlhase and Alexander Koller. Towards a Tableaux Machine for Language Understanding. In Proceedings of the Second Workshop on Inference in Computational Semantics (ICoS-2).

1999

Jan Jaspars and Alexander Koller. A Calculus for Direct Deduction with Dominance Constraints. In Proceedings of the 12th Amsterdam Colloquium, Amsterdam.

Alexander Koller, Joachim Niehren, and Kristina Striegnitz. Relaxing Underspecified Semantic Representations for Reinterpretation. In Proceedings of the Sixth Meeting on Mathematics of Language (MOL6), Orlando, Florida.

1998

Alexander Koller. Evaluating Context Unification for Semantic Underspecification. In Proceedings of the Third ESSLLI Student Session, Saarbrücken, Germany.