Constraint-based and graph-based resolution of ambiguities in natural language
(pdf)
Alexander Koller
PhD Thesis, Saarland University, Department of Computer Science
Minimal Recursion Semantics as Dominance Constraints: Translation, Evaluation, and Analysis
(pdf)
Ruth Fuchss, Alexander Koller, Joachim Niehren, Stefan Thater
42th Meeting of the Association for Computational Linguistics
A Relational Syntax-Semantics Interface Based on Dependency Grammar
(pdf)
Ralph Debusmann, Denys Duchier, Alexander Koller, Marco Kuhlmann, Gert Smolka, Stefan Thater
Proceedings of the 20th International Conference on Computational Linguistics (COLING 2004)
Put my galakmid coin into the dispenser and kick it: Computational Linguistics and Theorem Proving in a Computer Game
(pdf)
Alexander Koller, Ralph Debusmann, Malte Gabsdil, Kristina Striegnitz
Bridging the Gap Between Underspecification Formalisms: Hole Semantics as Dominance Constraints
(pdf)
Alexander Koller, Joachim Niehren, Stefan Thater
Meeting of the European Chapter of the Association of Computational Linguistics
Statistical A-Star Dependency Parsing
(pdf)
Péter Dienes, Alexander Koller, Marco Kuhlmann
Prospects and Advances of the Syntax/Semantics Interface
An Efficient Graph Algorithm for Dominance Constraints
(pdf)
Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, Sven Thiel
Journal of Algorithms
Constraint Programming in Computational Linguistics
(pdf)
Alexander Koller, Joachim Niehren
Words, Proofs, and Dialog
Processing Underspecified Semantic Representations in the Constraint Language for Lambda Structures
(pdf)
Katrin E. Erk, Alexander Koller, Joachim Niehren
Journal of Research on Language and Computation
Dominance Constraints in Context Unification
(pdf)
Joachim Niehren, Alexander Koller
Proceedings of the 3$^rm rd$ International Conference on Logical Aspects of Computational Linguistics (Dec. 1998, Grenoble, France)
Dominance Constraints: Algorithms and Complexity
(pdf)
Alexander Koller, Joachim Niehren, Ralf Treinen
Third International Conference on Logical Aspects of Computational Linguistics (Dec. 1998, Grenoble, France)
An Efficient Algorithm for the Configuration Problem of Dominance Graphs
(pdf)
Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, Sven Thiel
Proceedings of the 12th ACM-SIAM Symposium on Discrete Algorithms
Beta Reduction Constraints
(pdf)
Manuel Bodirsky, Katrin E. Erk, Alexander Koller, Joachim Niehren
International Conference on Rewriting Techniques and Applications
Underspecified Beta Reduction
(pdf)
Manuel Bodirsky, Katrin E. Erk, Alexander Koller, Joachim Niehren
39th Annual Meeting of the Association for Computational Linguistics
VP Ellipsis by Tree Surgery
(pdf)
Katrin E. Erk, Alexander Koller
Technical Report, Submitted. Extended version available at \urlhttp://www.ps.uni-sb.de/Papers/abstracts/jparal.html
The Constraint Language for Lambda Structures
(pdf)
Markus Egg, Alexander Koller, Joachim Niehren
Journal of Logic, Language, and Information
On Underspecified Processing of Dynamic Semantics
(pdf)
Alexander Koller, Joachim Niehren
Proceedings of the 18th International Conference on Computational Linguistics
Relaxing Underspecified Semantic Representations for Reinterpretation
(pdf)
Alexander Koller, Joachim Niehren, Kristina Striegnitz
Grammars
A Polynomial-Time Fragment of Dominance Constraints
(pdf)
Alexander Koller, Kurt Mehlhorn, Joachim Niehren
Proceedings of the 38th Annual Meeting of the Association of Computational Linguistics
Relaxing Underspecified Semantic Representations for Reinterpretation
(pdf)
Alexander Koller, Joachim Niehren, Kristina Striegnitz
Proceedings of the Sixth Meeting on Mathematics of Language (MOL6)
Constraint Languages for Semantic Underspecification
(pdf)
Alexander Koller
Diplom thesis, Universität des Saarlandes
Scope Underspecification and Processing
(pdf)
Alexander Koller, Joachim Niehren
Reader for the ESSLLI summer school.