Programming Systems Lab: Publications by Alexander Koller

Saarland University Computer Science

Select author:

2004

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

2003

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

2002

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

2001

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

2000

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

1999

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.


Login to edit


Legal notice, Privacy policy