MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 3 documents:

  1. An Efficient Algorithm for the Configuration Problem of Dominance Graphs
    Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, and Sven Thiel
    Journal of Algorithms 48: 194-219, 2003

  2. A Polynomial-Time Fragment of Dominance Constraints
    Alexander Koller, Kurt Mehlhorn, and Joachim Niehren
    In: Proceedings of the 38th Annual Meeting of the Association of Computational Linguistics (ACL-00), Hong-Kong, October, 3-6, 2000, 368-375
    [PDF: Download: 151.pdf] [PDF: Download: Mehlhorn151.pdf]
  3. An Efficient Algorithm for the Configuration Problem of Dominance Graphs
    Ernst Althaus, Denys Duchier, Alexander Koller, Kurt Mehlhorn, Joachim Niehren, and Sven Thiel
    In: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-01), Washington DC, USA, January, 7 - January, 9, 2001, 815-824