Programming Systems Lab: Publications by Denys Duchier

Saarland University Computer Science

Select author:


Modular Grammar Design with Typed Parametric Principles   (pdf)
Ralph Debusmann, Denys Duchier, Andreas Rossberg
10th Conference on Formal Grammar and 9th Meeting on Mathematics of Language


Multi-dimensional Graph Configuration for Natural Language Processing   (pdf)
Ralph Debusmann, Denys Duchier, Marco Kuhlmann
Proceedings of the International Workshop on Constraint Solving and Language Processing

The XDG Grammar Development Kit   (pdf)
Ralph Debusmann, Denys Duchier, Joachim Niehren
2nd International Conference on Multiparadigm Programming in Mozart/Oz

Extensible Dependency Grammar: A New Methodology   (pdf)
Ralph Debusmann, Denys Duchier, Geert-Jan M. Kruijff
Proceedings of the COLING 2004 Workshop on Recent Advances in Dependency Grammar

TAG Parsing as Model Enumeration   (pdf)
Ralph Debusmann, Denys Duchier, Marco Kuhlmann, Stefan Thater
Proceedings of the Seventh International Workshop on Tree Adjoining Grammar and Related Formalisms (TAG+7)

A New Algorithm for Normal Dominance Constraints   (pdf)
Manuel Bodirsky, Denys Duchier, Sebastian Miele, Joachim Niehren
ACM-SIAM Symposium on Discrete Algorithms

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)


An Efficient Graph Algorithm for Dominance Constraints   (pdf)
Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, Sven Thiel
Journal of Algorithms


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

Topological Dependency Trees: A Constraint-based Account of Linear Precedence   (pdf)
Denys Duchier, Ralph Debusmann
Proceedings of ACL 2001

Lexicalized Syntax and Topology for Non-projective Dependency Grammar   (pdf)
Denys Duchier
Joint Conference on Formal Grammars and Mathematics of Language FGMOL'01

Tree Descriptions, Constraints and Incrementality   (pdf)
Denys Duchier, Claire Gardent
Computing Meaning, Volume 2


Dominance Constraints with Set Operators   (pdf)
Denys Duchier, Joachim Niehren
Proceedings of the First International Conference on Computational Logic (CL2000)

A Model-Eliminative Treatment of Quantifier-free Tree Descriptions   (pdf)
Denys Duchier
Algebraic Methods in Language Processing, AMILP~2000, TWLT~16

Constraint Programming For Natural Language Processing   (pdf)
Denys Duchier

Dominance Constraints With Boolean Connectives: A Model-Eliminative Treatment   (pdf)
Denys Duchier

Configuration Of Labeled Trees Under Lexicalized Constraints And Principles   (pdf)
Denys Duchier


A Constraint-Based Treatment of Descriptions   (pdf)
Denys Duchier, Claire Gardent
Third International Workshop on Computational Semantics (IWCS-3)

Taming Complexity: Constraint-Based Dependency Parsing   (pdf)
Denys Duchier
Submitted to 6th Meeting on the Mathematics of Language

Set Constraints in Computational Linguistics -- Solving Tree Descriptions   (pdf)
Denys Duchier
Workshop on Declarative Programming with Sets (DPS'99)

Axiomatizing Dependency Parsing Using Set Constraints   (pdf)
Denys Duchier
Sixth Meeting on Mathematics of Language

Parsing with Tree Descriptions: a constraint-based approach   (pdf)
Denys Duchier, Stefan Thater
Sixth International Workshop on Natural Language Understanding and Logic Programming (NLULP'99)


Concurrent Constraint Programming in Oz for Natural Language Processing
Denys Duchier, Claire Gardent, Joachim Niehren
Available at \url

A Higher-order Module Discipline with Separate Compilation, Dynamic Linking, and Pickling   (pdf)
Denys Duchier, Leif Kornstaedt, Christian Schulte, Gert Smolka
Technical Report, DRAFT

Login to edit

Legal notice, Privacy policy