Alex Duchnowski, Ellie Pavlick, and Alexander Koller. EHOP: A Dataset of Everyday NP-hard Optimization Problems. Under review. Unpublished

Florian Kandra, Vera Demberg, and Alexander Koller. LLMs syntactically adapt their language use to their conversational partner. Under review. Unpublished

Filippo Momentè, Alessandro Suglia, Mario Giulianelli, Ambra Ferrari, Alexander Koller, Oliver Lemon, David Schlangen, Raquel Fernández, and Raffaella Bernardi. Triangulating LLM Progress through Benchmarks, Games, and Cognitive Tests. Under review. Unpublished

Mareike Hartmann and Alexander Koller. A Survey on Complex Tasks for Goal-Directed Interactive Agents . Under review. Unpublished

Tural Mammadov, Dietrich Klakow, Alexander Koller, and Andreas Zeller. Learning Program Behavioral Models from Synthesized Input-Output Pairs. Under review. Unpublished

Anna Bavaresco, Raffaella Bernardi, Leonardo Bertolazzi, Desmond Elliott, Raquel Fernández, Albert Gatt, Esam Ghaleb, Mario Giulianelli, Michael Hanna, Alexander Koller, André F. T. Martins, Philipp Mondorf, Vera Neplenbroek, Sandro Pezzelle, Barbara Plank, David Schlangen, Alessandro Suglia, Aditya K Surikuchi, Ece Takmaz, and Alberto Testoni. LLMs instead of Human Judges? A Large Scale Empirical Study across 20 NLP Evaluation Tasks. Under review. Unpublished

Katharina Stein, Daniel Fiser, Jörg Hoffmann, and Alexander Koller. Automating the Generation of Prompts for LLM-based Action Choice in PDDL Planning. Proceedings of the 35th International Conference on Automated Planning and Scheduling (ICAPS). Conference Publication

Sarubi Thillainathan and Alexander Koller. Fine-grained Controllable Text Generation through In-context Learning with Feedback. AAAI Workshop on AI for Education -- Tools, Opportunities, and Risks in the Generative AI Era. Workshop Publication

Xiulin Yang, Jonas Groschwitz, Johan Bos, and Alexander Koller. Scope-enhanced Compositional Semantic Parsing for DRT. Proceedings of the 2024 Conference on Empirical Methods in Natural Language Processing (EMNLP). Conference Publication

Matthias Lindemann, Alexander Koller, and Ivan Titov. Strengthening Structural Inductive Biases by Pre-training to Perform Syntactic Transformations. Proceedings of the 2024 Conference on Empirical Methods in Natural Language Processing (EMNLP). Conference Publication

Yuekun Yao and Alexander Koller. Predicting generalization performance with correctness discriminators. Findings of the Association for Computational Linguistics: EMNLP 2024. Conference Publication

Isidora Jeknić, David Schlangen, and Alexander Koller. A Dialogue Game for Eliciting Balanced Collaboration. Proceedings of the 25th Meeting of the Special Interest Group on Discourse and Dialogue (SIGDIAL). Conference Publication

Harsh Trivedi, Tushar Khot, Mareike Hartmann, Ruskin Manku, Vinty Dong, Edward Li, Shashank Gupta, Ashish Sabharwal, and Niranjan Balasubramanian. AppWorld: A Controllable World of Apps and People for Benchmarking Interactive Coding Agents. Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (ACL). Conference Publication trophy Best resource paper award

Matthias Lindemann, Alexander Koller, and Ivan Titov. Injecting a Structural Inductive Bias into a Seq2Seq Model by Simulation. Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (ACL). Conference Publication

Daniil Gurgurov, Mareike Hartmann, and Simon Ostermann. Adapting Multilingual LLMs to Low-Resource Languages with Knowledge Graphs via Adapters. Proceedings of the 1st Workshop on Knowledge Graphs and Large Language Models (KALLM). Workshop Publication

Katharina Stein, Daniel Fiser, Jörg Hoffmann, and Alexander Koller. Automating the Generation of Prompts for LLM-based Action Choice in PDDL Planning. ICAPS Workshop on Bridging the Gap Between AI Planning and Reinforcement Learning (PRL). Workshop Publication

Yuekun Yao and Alexander Koller. Simple and effective data augmentation for compositional generalization. Proceedings of the 2024 Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL). Conference Publication

Archiki Prasad, Alexander Koller, Mareike Hartmann, Peter Clark, Ashish Sabharwal, Mohit Bansal, and Tushar Khot. ADaPT: As-Needed Decomposition and Planning with Language Models. Findings of the Association for Computational Linguistics: NAACL 2024. Conference Publication

Tong Su, Xin Peng, Sarubi Thillainathan, David Guzmán, Surangika Ranathunga, and En-Shiun Annie Lee. Unlocking Parameter-Efficient Fine-Tuning for Low-Resource Language Translation. Findings of the Association for Computational Linguistics: NAACL 2024. Conference Publication

Christoph Otto, Jonas Groschwitz, Alexander Koller, Xiulin Yang, and Lucia Donatelli. A Corpus of German Abstract Meaning Representation (DeAMR). Proceedings of the 2024 Joint International Conference on Computational Linguistics, Language Resources and Evaluation (LREC-COLING 2024). Conference Publication

Matthew Finlayson, John Hewitt, Alexander Koller, Swabha Swayamdipta, and Ashish Sabharwal. Closing the Curious Case of Neural Text Degeneration. Proceedings of the Twelfth International Conference on Learning Representations (ICLR). Conference Publication

Lucia Donatelli and Alexander Koller. Compositionality in Computational Linguistics. Annual Review of Linguistics. Journal Publication

Matthias Lindemann, Alexander Koller, and Ivan Titov. Compositional Generalisation with Structured Reordering and Fertility Layers. Proceedings of the 17th Conference of the European Chapter of the Association for Computational Linguistics (EACL). Conference Publication

Simone Tedeschi, Johan Bos, Thierry Declerck, Jan Hajič, Daniel Hershcovich, Eduard Hovy, Alexander Koller, Simon Krek, Steven Schockaert, Rico Sennrich, Ekaterina Shutova, and Roberto Navigli. What′s the Meaning of Superhuman Performance in Today′s NLU?. Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics (ACL). Conference Publication trophy Outstanding paper award

Matthias Lindemann, Alexander Koller, and Ivan Titov. Compositional Generalization without Trees using Multiset Tagging and Latent Permutations. Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics (ACL). Conference Publication trophy Outstanding paper award

Bingzhi Li, Lucia Donatelli, Alexander Koller, Tal Linzen, Yuekun Yao, and Najoung Kim. SLOG: A Structural Generalization Benchmark for Semantic Parsing. Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing (EMNLP). Conference Publication

Alisa Liu, Zhaofeng Wu, Julian Michael, Alane Suhr, Peter West, Alexander Koller, Swabha Swayamdipta, Noah Smith, and Yejin Choi. We′re Afraid Language Models Aren′t Modeling Ambiguity. Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing (EMNLP). Conference Publication

Rasmus Jørgensen, Oliver Brandt, Mareike Hartmann, Xiang Dai, Christian Igel, and Desmond Elliott. MultiFin: A Dataset for Multilingual Financial NLP. Findings of the Association for Computational Linguistics: EACL 2023. Conference Publication

Katharina Stein, Lucia Donatelli, and Alexander Koller. From Sentence to Action: Splitting AMR Graphs for Recipe Instructions. Proceedings of the Fourth International Workshop on Designing Meaning Representations. Workshop Publication

Yuekun Yao and Alexander Koller. Structural generalization is hard for sequence-to-sequence models. Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing (EMNLP). Conference Publication

Fangzhou Zhai, Vera Demberg, and Alexander Koller. Zero-shot Script Parsing. Proceedings of the 29th International Conference on Computational Linguistics (COLING). Conference Publication

Lucia Donatelli, Kenneth Lai, Richard Brutti, and James Pustejovsky. Towards Situated AMR: Creating a Corpus of Gesture AMR. Digital Human Modeling and Applications in Health, Safety, Ergonomics and Risk Management. Health, Operations Management, and Design. Workshop Publication

Richard Brutti, Lucia Donatelli, Kenneth Lai, and James Pustejovsky. Abstract Meaning Representation for Gesture. Proceedings of the Thirteenth Language Resources and Evaluation Conference. Conference Publication

Pia Weißenhorn, Lucia Donatelli, and Alexander Koller. Compositional generalization with a broad-coverage semantic parser. Proceedings of *SEM 2022: The 11th Joint Conference on Lexical and Computational Semantics. Conference Publication

Katharina Stein and Lucia Donatelli. Representing Implicit Positive Meaning of Negated Statements in AMR. Proceedings of the Joint 15th Linguistic Annotation Workshop (LAW) and 3rd Designing Meaning Representations (DMR) Workshop. Workshop Publication

Daniel Hershcovich and Lucia Donatelli. It's the Meaning That Counts: The State of the Art in NLP and Semantics. KI - Künstliche Intelligenz. Journal Publication

Akitaka Yamada and Lucia Donatelli. A Persona-Based Analysis of Politeness in~Japanese and Spanish. New Frontiers in Artificial Intelligence. Workshop Publication

Kenneth Lai, Richard Brutti, Lucia Donatelli, and James Pustejovsky. Situated UMR for Multimodal Interactions. Proceedings of the 25th Workshop on the Semantics and Pragmatics of Dialogue. Workshop Publication

Fangzhou Zhai, Iza Škrjanec, and Alexander Koller. Script Parsing with Hierarchical Sequence Modelling. Proceedings of *SEM 2021: The Tenth Joint Conference on Lexical and Computational Semantics. Conference Publication

Lucia Donatelli, Theresa Schmidt, Debanjali Biswas, Arne Köhn, Fangzhou Zhai, and Alexander Koller. Aligning Actions Across Recipe Graphs. Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing (EMNLP). Conference Publication

Jonas Groschwitz, Meaghan Fowlie, and Alexander Koller. Learning compositional structures for semantic graph parsing. Proceedings of the 5th Workshop on Structured Prediction for NLP (SPNLP 2021). Workshop Publication

Emily M. Bender and Alexander Koller. Climbing towards NLU: On Meaning, Form, and Understanding in the Age of Data. Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics (ACL). Conference Publication trophy Best theme paper award

Lucia Donatelli, Jonas Groschwitz, Alexander Koller, Matthias Lindemann, and Pia Weißenhorn. Normalizing Compositional Structures Across Graphbanks. Proceedings of the 28th International Conference on Computational Linguistics (COLING). Conference Publication

Fangzhou Zhai, Vera Demberg, and Alexander Koller. Story Generation with Rich Details. Proceedings of the 28th International Conference on Computational Linguistics (COLING). Conference Publication

Arne Köhn, Julia Wichlacz, Álvaro Torralba, Daniel Höller, Jörg Hoffmann, and Alexander Koller. Generating Instructions at Different Levels of Abstraction. Proceedings of the 28th International Conference on Computational Linguistics (COLING). Conference Publication

Matthias Lindemann, Jonas Groschwitz, and Alexander Koller. Fast semantic parsing with well-typedness guarantees. Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP). Conference Publication

Arne Köhn, Julia Wichlacz, Christine Schäfer, Álvaro Torralba, Jörg Hoffmann, and Alexander Koller. MC-Saar-Instruct: a Platform for Minecraft Instruction Giving Agents. Proceedings of SIGDIAL (Demo Papers). Workshop Publication

Claire Bonial, Lucia Donatelli, Mitchell Abrams, Stephanie M. Lukin, Stephen Tratz, Matthew Marge, Ron Artstein, David Traum, and Clare Voss. Dialogue-AMR: Abstract Meaning Representation for Dialogue. Proceedings of the Twelfth Language Resources and Evaluation Conference. Workshop Publication

Lucia Donatelli, Kenneth Lai, and James Pustejovsky. A Two-Level Interpretation of Modality in Human-Robot Dialogue. Proceedings of the 28th International Conference on Computational Linguistics. Workshop Publication

Mitchell Abrams, Claire Bonial, and Lucia Donatelli. Graph-to-Graph Meaning Representation Transformations for Human-Robot Dialogue. Proceedings of the Society for Computation in Linguistics 2020. Workshop Publication

Kenneth Lai, Lucia Donatelli, and James Pustejovsky. A Continuation Semantics for Abstract Meaning Representation. Proceedings of the Second International Workshop on Designing Meaning Representations. Workshop Publication

Tatiana Anikina, Alexander Koller, and Michael Roth. Predicting Coreference in Abstract Meaning Representations. Proceedings of the Third Workshop on Computational Models of Reference, Anaphora and Coreference. Workshop Publication

Claire Bonial, Lucia Donatelli, Jessica Ervin, and Clare Voss. Abstract Meaning Representation for Human-Robot Dialogue. Proceedings of the Society for Computation in Linguistics. Workshop Publication

Arne Köhn and Alexander Koller. Talking about what is not there: Generating indefinite referring expressions in Minecraft. Proceedings of the International Conference on Natural Language Generation (INLG). Conference Publication

Antoine Venant and Alexander Koller. Semantic expressive capacity with bounded memory. Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics (ACL). Conference Publication

Matthias Lindemann, Jonas Groschwitz, and Alexander Koller. Compositional Semantic Parsing Across Graphbanks. Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics (ACL). Conference Publication

Lucia Donatelli, Meaghan Fowlie, Jonas Groschwitz, Alexander Koller, Matthias Lindemann, Mario Mina, and Pia Weißenhorn. Saarland at MRP 2019: Compositional parsing across all graphbanks. Proceedings of the Shared Task on Cross-Framework Meaning Representation Parsing at the 2019 CoNLL. Workshop Publication

Christoph Teichmann, Antoine Venant, and Alexander Koller. Efficient Translation with Linear Bimorphisms. Proceedings of the 12th International Conference on Language and Automata Theory and Applications (LATA). Conference Publication

Jonas Groschwitz, Matthias Lindemann, Meaghan Fowlie, Mark Johnson, and Alexander Koller. AMR dependency parsing with a typed semantic algebra. Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (ACL). Conference Publication

Nikos Engonopoulos, Christoph Teichmann, and Alexander Koller. Discovering User Groups for Natural Language Generation. Proceedings of SIGdial. Conference Publication

Stefan Grünewald, Sophie Henning, and Alexander Koller. Generalized chart constraints for efficient PCFG and TAG parsing. Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (ACL). Conference Publication

Alexander Koller, Timo Baumann, and Arne Köhn. DialogOS: Simple and extensible dialog modeling. Proceedings of Interspeech (Demo Session). Workshop Publication

Martin Villalba, Christoph Teichmann, and Alexander Koller. Generating Contrastive Referring Expressions. Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (ACL). Conference Publication

Jonas Groschwitz, Meaghan Fowlie, Mark Johnson, and Alexander Koller. A constrained graph algebra for semantic parsing with AMRs. Proceedings of the 12th International Conference on Computational Semantics (IWCS). Conference Publication

Christoph Teichmann, Alexander Koller, and Jonas Groschwitz. Coarse-To-Fine Parsing for Expressive Grammar Formalisms. Proceedings of the 15th International Conference on Parsing Technologies (IWPT). Conference Publication

Alexander Koller and Nikos Engonopoulos. Integrated sentence generation with charts. Proceedings of the 10th International Conference on Natural Language Generation (INLG). Conference Publication

Johannes Gontrum, Jonas Groschwitz, Alexander Koller, and Christoph Teichmann. Alto: Rapid Prototyping for Parsing and Translation. Proceedings of the EACL Demo Session. Workshop Publication

Alexander Koller. A feature structure algebra for FTAG. Proceedings of the 13th International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+13). Workshop Publication

Meaghan Fowlie and Alexander Koller. Parsing Minimalist Languages with Interpreted Regular Tree Grammars. Proceedings of the 13th International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+13). Workshop Publication

Jonas Groschwitz, Alexander Koller, and Mark Johnson. Efficient techniques for parsing with tree automata. Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (ACL). Conference Publication

Christoph Teichmann, Kasimir Wansing, and Alexander Koller. Adaptive Importance Sampling from Probabilistic Tree Automata. Proceedings of the ACL Workshop on Statistical NLP and Weighted Automata. Workshop Publication

Marco Kuhlmann, Alexander Koller, and Giorgio Satta. Lexicalization and Generative Power in CCG. Computational Linguistics. Journal Publication

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

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

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

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

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

Konstantina Garoufi and Alexander Koller. Generation of effective referring expressions in situated context. Language, Cognition, and Neuroscience. Journal Publication

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

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

Vera Demberg, Frank Keller, and Alexander Koller. Incremental, Predictive Parsing with Psycholinguistically Motivated Tree-Adjoining Grammar. Computational Linguistics. Journal Publication

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

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

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

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

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

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

Alexander Koller and Ronald Petrick. Experiences with planning for natural language generation. Computational Intelligence. Journal Publication

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

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

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

Konstantina Garoufi and Alexander Koller. The Potsdam NLG systems at the GIVE-2.5 Challenge. GIVE-2.5 Challenge: System descriptions. Workshop Publication

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). Proceedings of the 13th European Workshop on Natural Language Generation (Special session on Generation Challenges). Workshop Publication

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

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

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

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

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

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

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

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

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

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). Proceedings of the Sixth International Natural Language Generation Conference (Special session on Generation Challenges). Workshop Publication

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

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

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. 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. Conference Publication

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. Proceedings of the EACL-09 Demo Session. Workshop Publication

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). Proceedings of the 12th European Workshop on Natural Language Generation (Special session on Generation Challenges). Workshop Publication

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

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

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

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

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

Alexander Koller and Matthew Stone. Sentence generation as a planning problem. Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics (ACL). Conference Publication

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. Proceedings of the Workshop on Shared Tasks and Comparative Evaluation in Natural Language Generation. Workshop Publication

Alexander Koller and Stefan Thater. Solving unrestricted dominance graphs. Proceedings of the 12th Conference on Formal Grammar. Workshop Publication

Alexander Koller and Owen Rambow. Relating dominance formalisms. Proceedings of the 12th Conference on Formal Grammar. Workshop Publication

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. Working group reports of the Workshop on Shared Tasks and Comparative Evaluation in Natural Language Generation. Workshop Publication

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

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

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

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

Alexander Koller and Stefan Thater. Efficient solving and exploration of scope ambiguities. Proceedings of the ACL-05 Demo Session. Workshop Publication

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. Journal Publication

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

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

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

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

Katrin Erk, Alexander Koller, and Joachim Niehren. Processing Underspecified Semantic Descriptions in the Constraint Language for Lambda Structures. Research on Language and Computation. Journal Publication

Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, and Sven Thiel. An Efficient Graph Algorithm for Dominance Constraints. Journal of Algorithms. Journal Publication

Michael Kohlhase and Alexander Koller. Resource-Adaptive Model Generation as a Performance Model. Logic Journal of the IGPL. Journal Publication

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

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

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

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

Markus Egg, Alexander Koller, and Joachim Niehren. The Constraint Language for Lambda Structures. Journal of Logic, Language, and Information. Journal Publication

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

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

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

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

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

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

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

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

Alexander Koller, Joachim Niehren, and Kristina Striegnitz. Relaxing Underspecified Semantic Representations for Reinterpretation. Grammars. Journal Publication

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

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

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

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

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

Alexander Koller. Evaluating Context Unification for Semantic Underspecification. Proceedings of the Third ESSLLI Student Session. Workshop Publication