Programming Systems Lab: Publications by Kurt Mehlhorn

Saarland University Computer Science

Select author:

2003

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

2001

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

2000

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


Login to edit


Legal notice, Privacy policy