Alexander Koller

publications relevant to SFB 378

2001

The Constraint Language for Lambda Structures
(Markus Egg and Alexander Koller and Joachim Niehren)

VP Ellipsis by Tree Surgery
(Katrin Erk and Alexander Koller)

Underspecified Beta Reduction
(Manuel Bodirsky and Katrin Erk and Alexander Koller and Joachim Niehren)

Beta Reduction Constraints
(Manuel Bodirsky and Katrin Erk and Alexander Koller and Joachim Niehren)

Processing Underspecified Semantic Representations in the Constraint Language for Lambda Structures
(Katrin Erk and Alexander Koller and Joachim Niehren)

An Efficient Algorithm for the Configuration Problem of Dominance Graphs
(Ernst Althaus and Denys Duchier and Alexander Koller and Kurt Mehlhorn and Joachim Niehren and Sven Thiel)

Dominance Constraints: Algorithms and Complexity
(Alexander Koller, Joachim Niehren, Ralf Treinen)

2000

A Polynomial-Time Fragment of Dominance Constraints
(Alexander Koller and Kurt Mehlhorn and Joachim Niehren)

Relaxing Underspecified Semantic Representations for Reinterpretation
(Alexander Koller and Joachim Niehren and Kristina Striegnitz)

On Underspecified Processing of Dynamic Semantics
(Alexander Koller and Joachim Niehren)

Constraint Programming in Computational Linguistics
(Alexander Koller and Joachim Niehren)

1999

Constraint Languages for Semantic Underspecification
(Alexander Koller)

Scope Underspecification and Processing
(Alexander Koller and Joachim Niehren)

Constraint Languages for Semantic Underspecification
(Alexander Koller)

Relaxing Underspecified Semantic Representations for Reinterpretation
(Alexander Koller and Joachim Niehren and Kristina Striegnitz)

1998

Constraints over Lambda Structures, Antecedent Contained Deletion, and Quantifier Identities
(Egg,Markus and Koller, Alexander and Niehren, Joachim and Ruhrberg, Peter)

Evaluating context unification for semantic underspecification
(Koller, Alexander)

Dominance Constraints: Algorithms and Complexity
(Alexander Koller, Joachim Niehren, Ralf Treinen)

Dominance Constraints in Context Unification
(Joachim Niehren and Alexander Koller)