Dominance Constraints: Algorithms and Complexity. - Alexander Koller; Joachim Niehren; Ralf Treinen (LACL, 1998)

Dominance Constraints in Context Unification. - Joachim Niehren; Alexander Koller (LACL, 1998)

A Polynomial-Time Fragment of Dominance Constraints. - Alexander Koller; Kurt Mehlhorn; Joachim Niehren (ACL, 2000)

On Underspecified Processing of Dynamic Semantics. - Alexander Koller; Joachim Niehren (COLING, 2000)

Relaxing Underspecified Semantic Representations for Reinterpretation. - Alexander Koller; Joachim Niehren; Kristina Striegnitz (Grammars, 2000)

Underspecified Beta Reduction. - Manuel Bodirsky; Katrin Erk; Alexander Koller; Joachim Niehren (ACL, 2001)

Beta Reduction Constraints. - Manuel Bodirsky; Katrin Erk; Alexander Koller; Joachim Niehren (RTA, 2001)

An efficient algorithm for the configuration problem of dominance graphs. - Ernst Althaus; Denys Duchier; Alexander Koller; Kurt Mehlhorn; Joachim Niehren; Sven Thiel (SODA, 2001)

The Constraint Language for Lambda Structures. - Markus Egg; Alexander Koller; Joachim Niehren (J. Log. Lang. Inf., 2001)

Generation as Dependency Parsing. - Alexander Koller; Kristina Striegnitz (ACL, 2002)

Natural Language and Inference in a Computer Game. - Malte Gabsdil; Alexander Koller; Kristina Striegnitz (COLING, 2002)

Underspecification formalisms: Hole semantics as dominance constraints. - Alexander Koller; Joachim Niehren; Stefan Thater (EACL, 2003)

Resource-Adaptive Model Generation as a Performance Model. - Michael Kohlhase; Alexander Koller (Log. J. IGPL, 2003)

An efficient graph algorithm for dominance constraints. - Ernst Althaus; Denys Duchier; Alexander Koller; Kurt Mehlhorn; Joachim Niehren; Sven Thiel (J. Algorithms, 2003)

Computing Locally Coherent Discourses. - Ernst Althaus; Nikiforos Karamanis; Alexander Koller (ACL, 2004)

Minimal Recursion Semantics as Dominance Constraints: Translation, Evaluation, and Analysis. - Ruth Fuchss; Alexander Koller; Joachim Niehren; Stefan Thater (ACL, 2004)

A Relational Syntax-Semantics Interface Based on Dependency Grammar. - Ralph Debusmann; Denys Duchier; Alexander Koller; Marco Kuhlmann; Gert Smolka; Stefan Thater (COLING, 2004)

Talking robots with Lego MindStorms. - Alexander Koller; Geert-Jan M. Kruijff (COLING, 2004)

Put My Galakmid Coin into the Dispenser and Kick It: Computational Linguistics and Theorem Proving in a Computer Game. - Alexander Koller; Ralph Debusmann; Malte Gabsdil; Kristina Striegnitz (J. Log. Lang. Inf., 2004)

Constraint-based and graph-based resolution of ambiguities in natural language. - Alexander Koller (2004)

Efficient Solving and Exploration of Scope Ambiguities. - Alexander Koller; Stefan Thater (ACL, 2005)

An Improved Redundancy Elimination Algorithm for Underspecified Representations. - Alexander Koller; Stefan Thater (ACL, 2006)

Sentence generation as a planning problem. - Alexander Koller; Matthew Stone (ACL, 2007)

Regular Tree Grammars as a Formalism for Scope Underspecification. - Alexander Koller; Michaela Regneri; Stefan Thater (ACL, 2008)

Efficient Processing of Underspecified Discourse Representations. - Michaela Regneri; Markus Egg; Alexander Koller (ACL (2), 2008)

Referring Expressions as Formulas of Description Logic. - Carlos Areces; Alexander Koller; Kristina Striegnitz (INLG, 2008)

Validating the web-based evaluation of NLG systems. - Alexander Koller; Kristina Striegnitz; Donna Byron; Justine Cassell; Robert Dale; Sara Dalzel-Job; Johanna D. Moore; Jon Oberlander (ACL/IJCNLP (2), 2009)

The Software Architecture for the First Challenge on Generating Instructions in Virtual Environments. - Alexander Koller; Donna Byron; Justine Cassell; Robert Dale; Johanna D. Moore; Jon Oberlander; Kristina Striegnitz (EACL (Demos), 2009)

Dependency Trees and the Strong Generative Capacity of CCG. - Alexander Koller; Marco Kuhlmann (EACL, 2009)

A Logic of Semantic Representations for Shallow Parsing. - Alexander Koller; Alex Lascarides (EACL, 2009)

Report on the First NLG Challenge on Generating Instructions in Virtual Environments (GIVE). - Donna Byron; Alexander Koller; Kristina Striegnitz; Justine Cassell; Robert Dale; Johanna D. Moore; Jon Oberlander (ENLG, 2009)

Automated Planning for Situated Natural Language Generation. - Konstantina Garoufi; Alexander Koller (ACL, 2010)

Computing Weakest Readings. - Alexander Koller; Stefan Thater (ACL, 2010)

The Importance of Rule Restrictions in CCG. - Marco Kuhlmann; Alexander Koller; Giorgio Satta (ACL, 2010)

Learning Script Knowledge with Web Experiments. - Michaela Regneri; Alexander Koller; Manfred Pinkal (ACL, 2010)

Waking Up a Sleeping Rabbit: On Natural-Language Sentence Generation with FF. - Alexander Koller; Jörg Hoffmann 001 (ICAPS, 2010)

The First Challenge on Generating Instructions in Virtual Environments. - Alexander Koller; Kristina Striegnitz; Donna Byron; Justine Cassell; Robert Dale; Johanna D. Moore; Jon Oberlander (Empirical Methods in Natural Language Generation, 2010)

Generation Challenges 2010 Preface. - Anja Belz; Albert Gatt; Alexander Koller (INLG, 2010)

Report on the Second NLG Challenge on Generating Instructions in Virtual Environments (GIVE-2). - Alexander Koller; Kristina Striegnitz; Andrew Gargett; Donna Byron; Justine Cassell; Robert Dale; Johanna D. Moore; Jon Oberlander (INLG, 2010)

The GIVE-2 Corpus of Giving Instructions in Virtual Environments. - Andrew Gargett; Konstantina Garoufi; Alexander Koller; Kristina Striegnitz (LREC, 2010)

Underspecified computation of normal forms. - Alexander Koller; Stefan Thater (RTA, 2010)

Sentence Generation as Planning with Probabilistic LTAG. - Daniel Bauer 002; Alexander Koller (TAG, 2010)

Generation Challenges 2011 Preface. - Anja Belz; Albert Gatt; Alexander Koller; Kristina Striegnitz (ENLG, 2011)

Combining symbolic and corpus-based approaches for the generation of successful referring expressions. - Konstantina Garoufi; Alexander Koller (ENLG, 2011)

The Potsdam NLG systems at the GIVE-2.5 Challenge. - Konstantina Garoufi; Alexander Koller (ENLG, 2011)

Report on the Second Second Challenge on Generating Instructions in Virtual Environments (GIVE-2.5). - Kristina Striegnitz; Alexandre Denis 002; Andrew Gargett; Konstantina Garoufi; Alexander Koller; Mariët Theune (ENLG, 2011)

A Generalized View on Parsing and Translation. - Alexander Koller; Marco Kuhlmann (IWPT, 2011)

Learning Script Participants from Unlabeled Data. - Michaela Regneri; Alexander Koller; Josef Ruppenhofer; Manfred Pinkal (RANLP, 2011)

Experiences with planning for natural language generation. - Alexander Koller; Ronald P. A. Petrick (Comput. Intell., 2011)

Scope Underspecification with Tree Descriptions: Theory and Practice. - Alexander Koller; Stefan Thater; Manfred Pinkal (Resource-Adaptive Cognitive Processes, 2011)

Using listener gaze to augment speech generation in a virtual 3D environment. - Maria Staudte; Alexander Koller; Konstantina Garoufi; Matthew W. Crocker (CogSci, 2012)

Generation of landmark-based navigation instructions from open-source data. - Markus Dräger; Alexander Koller (EACL, 2012)

Enhancing Referential Success by Tracking Hearer Gaze. - Alexander Koller; Konstantina Garoufi; Maria Staudte; Matthew W. Crocker (SIGDIAL Conference, 2012)

Decomposing TAG Algorithms Using Simple Algebraizations. - Alexander Koller; Marco Kuhlmann (TAG, 2012)

General binarization for parsing and translation. - Matthias Büchse; Alexander Koller; Heiko Vogler (ACL (1), 2013)

Predicting the Resolution of Referring Expressions from User Behavior. - Nikos Engonopoulos; Martin Villalba; Ivan Titov 001; Alexander Koller (EMNLP, 2013)

Incremental, Predictive Parsing with Psycholinguistically Motivated Tree-Adjoining Grammar. - Vera Demberg; Frank Keller; Alexander Koller (Comput. Linguistics, 2013)

Generating effective referring expressions using charts. - Nikolaos Engonopoulos; Alexander Koller (INLG, 2014)

Potsdam: Semantic Dependency Parsing by Bidirectional Graph-Tree Transformations and Syntactic Parsing. - Zeljko Agic; Alexander Koller (SemEval@COLING, 2014)

Graph parsing with s-graph grammars. - Jonas Groschwitz; Alexander Koller; Christoph Teichmann (ACL (1), 2015)

The Impact of Listener Gaze on Predicting Reference Resolution. - Nikolina Koleva; Martin Villalba; Maria Staudte; Alexander Koller (ACL (2), 2015)

Semantic Dependency Graph Parsing Using Tree Approximations. - Zeljko Agic; Alexander Koller; Stephan Oepen (IWCS, 2015)

Semantic construction with graph grammars. - Alexander Koller (IWCS, 2015)

Lexicalization and Generative Power in CCG. - Marco Kuhlmann; Alexander Koller; Giorgio Satta (Comput. Linguistics, 2015)

Efficient techniques for parsing with tree automata. - Jonas Groschwitz; Alexander Koller; Mark Johnson 001 (ACL (1), 2016)

Exploiting Listener Gaze to Improve Situated Communication in Dynamic Virtual Environments. - Konstantina Garoufi; Maria Staudte; Alexander Koller; Matthew W. Crocker (Cogn. Sci., 2016)

Generating Contrastive Referring Expressions. - Martin Villalba; Christoph Teichmann; Alexander Koller (ACL (1), 2017)

Alto: Rapid Prototyping for Parsing and Translation. - Johannes Gontrum; Jonas Groschwitz; Alexander Koller; Christoph Teichmann (EACL (Software Demonstrations), 2017)

Integrated sentence generation using charts. - Alexander Koller; Nikos Engonopoulos (INLG, 2017)

A constrained graph algebra for semantic parsing with AMRs. - Jonas Groschwitz; Meaghan Fowlie; Mark Johnson 001; Alexander Koller (IWCS(1), 2017)

Coarse-To-Fine Parsing for Expressive Grammar Formalisms. - Christoph Teichmann; Alexander Koller; Jonas Groschwitz (IWPT, 2017)

Parsing Minimalist Languages with Interpreted Regular Tree Grammars. - Meaghan Fowlie; Alexander Koller (TAG, 2017)

A Feature Structure Algebra for FTAG. - Alexander Koller (TAG, 2017)

Generalized chart constraints for efficient PCFG and TAG parsing. - Stefan Grünewald; Sophie Henning; Alexander Koller (ACL (2), 2018)

AMR dependency parsing with a typed semantic algebra. - Jonas Groschwitz; Matthias Lindemann; Meaghan Fowlie; Mark Johnson 001; Alexander Koller (ACL (1), 2018)

DialogOS: Simple and Extensible Dialogue Modeling. - Alexander Koller; Timo Baumann; Arne Köhn (INTERSPEECH, 2018)

Efficient Translation with Linear Bimorphisms. - Christoph Teichmann; Antoine Venant; Alexander Koller (LATA, 2018)

Discovering User Groups for Natural Language Generation. - Nikos Engonopoulos; Christoph Teichmann; Alexander Koller (SIGDIAL Conference, 2018)

Graph-Based Meaning Representations: Design and Processing. - Alexander Koller; Stephan Oepen; Weiwei Sun (ACL (4), 2019)

Compositional Semantic Parsing across Graphbanks. - Matthias Lindemann; Jonas Groschwitz; Alexander Koller (ACL (1), 2019)

Semantic Expressive Capacity with Bounded Memory. - Antoine Venant; Alexander Koller (ACL (1), 2019)

Saarland at MRP 2019: Compositional parsing across all graphbanks. - Lucia Donatelli; Meaghan Fowlie; Jonas Groschwitz; Alexander Koller; Matthias Lindemann; Mario Mina; Pia Weißenhorn (CoNLL Shared Task, 2019)

Talking about what is not there: Generating indefinite referring expressions in Minecraft. - Arne Köhn; Alexander Koller (INLG, 2019)

Climbing towards NLU: On Meaning, Form, and Understanding in the Age of Data. - Emily M. Bender; Alexander Koller (ACL, 2020)

Normalizing Compositional Structures Across Graphbanks. - Lucia Donatelli; Jonas Groschwitz; Matthias Lindemann; Alexander Koller; Pia Weißenhorn (COLING, 2020)

Generating Instructions at Different Levels of Abstraction. - Arne Köhn; Julia Wichlacz; Álvaro Torralba; Daniel Höller; Jörg Hoffmann 001; Alexander Koller (COLING, 2020)

Story Generation with Rich Details. - Fangzhou Zhai; Vera Demberg; Alexander Koller (COLING, 2020)

Fast semantic parsing with well-typedness guarantees. - Matthias Lindemann; Jonas Groschwitz; Alexander Koller (EMNLP (1), 2020)

MC-Saar-Instruct: a Platform for Minecraft Instruction Giving Agents. - Arne Köhn; Julia Wichlacz; Christine Schäfer; Álvaro Torralba; Jörg Hoffmann 001; Alexander Koller (SIGdial, 2020)

Learning compositional structures for semantic graph parsing. - Jonas Groschwitz; Meaghan Fowlie; Alexander Koller (SPNLP@ACL-IJCNLP, 2021)

Aligning Actions Across Recipe Graphs. - Lucia Donatelli; Theresa Schmidt; Debanjali Biswas; Arne Köhn; Fangzhou Zhai; Alexander Koller (EMNLP (1), 2021)

Script Parsing with Hierarchical Sequence Modelling. - Fangzhou Zhai; Iza Skrjanec; Alexander Koller (*SEM, 2021)

Zero-shot Script Parsing. - Fangzhou Zhai; Vera Demberg; Alexander Koller (COLING, 2022)

Structural generalization is hard for sequence-to-sequence models. - Yuekun Yao; Alexander Koller (EMNLP, 2022)

Compositional generalization with a broad-coverage semantic parser. - Pia Weißenhorn; Lucia Donatelli; Alexander Koller (*SEM@NAACL-HLT, 2022)

Compositional Generalization Requires Compositional Parsers. - Pia Weißenhorn; Yuekun Yao; Lucia Donatelli; Alexander Koller (CoRR, 2022)

Compositional Generalization without Trees using Multiset Tagging and Latent Permutations. - Matthias Lindemann; Alexander Koller; Ivan Titov 001 (ACL (1), 2023)

What's the Meaning of Superhuman Performance in Today's NLU? - Simone Tedeschi; Johan Bos; Thierry Declerck; Jan Hajic; Daniel Hershcovich; Eduard H. Hovy; Alexander Koller; Simon Krek; Steven Schockaert; Rico Sennrich; Ekaterina Shutova; Roberto Navigli (ACL (1), 2023)

Compositional Generalisation with Structured Reordering and Fertility Layers. - Matthias Lindemann; Alexander Koller; Ivan Titov 001 (EACL, 2023)

SLOG: A Structural Generalization Benchmark for Semantic Parsing. - Bingzhi Li; Lucia Donatelli; Alexander Koller; Tal Linzen; Yuekun Yao; Najoung Kim (EMNLP, 2023)

We're Afraid Language Models Aren't Modeling Ambiguity. - Alisa Liu; Zhaofeng Wu; Julian Michael; Alane Suhr; Peter West; Alexander Koller; Swabha Swayamdipta; Noah A. Smith; Yejin Choi 001 (EMNLP, 2023)

Injecting a Structural Inductive Bias into a Seq2Seq Model by Simulation. - Matthias Lindemann; Alexander Koller; Ivan Titov 001 (CoRR, 2023)

AutoPlanBench: : Automatically generating benchmarks for LLM planners from PDDL. - Katharina Stein; Alexander Koller (CoRR, 2023)

SIP: Injecting a Structural Inductive Bias into a Seq2Seq Model by Simulation. - Matthias Lindemann; Alexander Koller; Ivan Titov 001 (ACL (1), 2024)

A Corpus of German Abstract Meaning Representation (DeAMR). - Christoph Otto; Jonas Groschwitz; Alexander Koller; Xiulin Yang; Lucia Donatelli (LREC/COLING, 2024)

Strengthening Structural Inductive Biases by Pre-training to Perform Syntactic Transformations. - Matthias Lindemann; Alexander Koller; Ivan Titov 001 (EMNLP, 2024)

Scope-enhanced Compositional Semantic Parsing for DRT. - Xiulin Yang; Jonas Groschwitz; Alexander Koller; Johan Bos (EMNLP, 2024)

Predicting generalization performance with correctness discriminators. - Yuekun Yao; Alexander Koller (EMNLP (Findings), 2024)

Closing the Curious Case of Neural Text Degeneration. - Matthew Finlayson; John Hewitt; Alexander Koller; Swabha Swayamdipta; Ashish Sabharwal (ICLR, 2024)

ADaPT: As-Needed Decomposition and Planning with Language Models. - Archiki Prasad; Alexander Koller; Mareike Hartmann; Peter Clark; Ashish Sabharwal; Mohit Bansal; Tushar Khot (NAACL-HLT (Findings), 2024)

Simple and effective data augmentation for compositional generalization. - Yuekun Yao; Alexander Koller (NAACL-HLT, 2024)

A Dialogue Game for Eliciting Balanced Collaboration. - Isidora Jeknic; David Schlangen; Alexander Koller (SIGDIAL, 2024)

Fine-grained Controllable Text Generation through In-context Learning with Feedback. - Sarubi Thillainathan; Alexander Koller (CoRR, 2024)

LLMs instead of Human Judges? A Large Scale Empirical Study across 20 NLP Evaluation Tasks. - Anna Bavaresco; Raffaella Bernardi; Leonardo Bertolazzi; Desmond Elliott; Raquel Fernández; Albert Gatt; Esam Ghaleb; Mario Giulianelli; Michael Hanna 001; Alexander Koller; André F. T. Martins; Philipp Mondorf; et al. (CoRR, 2024)

Learning Program Behavioral Models from Synthesized Input-Output Pairs. - Tural Mammadov; Dietrich Klakow; Alexander Koller; Andreas Zeller (CoRR, 2024)

A Survey on Complex Tasks for Goal-Directed Interactive Agents. - Mareike Hartmann; Alexander Koller (CoRR, 2024)

EHOP: A Dataset of Everyday NP-Hard Optimization Problems. - Alex Duchnowski; Ellie Pavlick; Alexander Koller (CoRR, 2025)

Triangulating LLM Progress through Benchmarks, Games, and Cognitive Tests. - Filippo Momentè; Alessandro Suglia; Mario Giulianelli; Ambra Ferrari; Alexander Koller; Oliver Lemon; David Schlangen; Raquel Fernández; Raffaella Bernardi (CoRR, 2025)

LLMs syntactically adapt their language use to their conversational partner. - Florian Kandra; Vera Demberg; Alexander Koller (CoRR, 2025)

Playpen: An Environment for Exploring Learning Through Conversational Interaction. - Nicola Horst; Davide Mazzaccara; Antonia Schmidt; Michael Sullivan; Filippo Momentè; Luca Franceschetti; Philipp Sadler; Sherzod Hakimov; Alberto Testoni; Raffaella Bernardi; Raquel Fernández; Alexander Koller; et al. (CoRR, 2025)

Collaborative Problem-Solving in an Optimization Game. - Isidora Jeknic; Alex Duchnowski; Alexander Koller (CoRR, 2025)

Language models can learn implicit multi-hop reasoning, but only if they have lots of training data. - Yuekun Yao; Yupei Du; Dawei Zhu; Michael Hahn 001; Alexander Koller (CoRR, 2025)

Procedural Environment Generation for Tool-Use Agents. - Michael Sullivan; Mareike Hartmann; Alexander Koller (CoRR, 2025)

Positional Biases Shift as Inputs Approach Context Window Limits. - Blerta Veseli; Julian Chibane; Mariya Toneva; Alexander Koller (CoRR, 2025)

Improved Generalized Planning with LLMs through Strategy Refinement and Reflection. - Katharina Stein; Nils Hodel; Daniel Fiser; Jörg Hoffmann 001; Michael Katz 001; Alexander Koller (CoRR, 2025)