MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 15 documents:

  1. Filtering Algorithms for the Same and UsedBy Constraints
    Nicolas Beldiceanu, Irit Katriel, and Sven Thiel
    Archives of Control Sciences to appear, 2007. Note: to appear
  2. Complete Bound Consistency for the Global Cardinality Constraint
    Irit Katriel and Sven Thiel
    Constraints 10 (3): 191-217, 2005
  3. GCC-like Restrictions on the Same constraint
    Nicolas Beldiceanu, Irit Katriel, and Sven Thiel
    In: Constraint Satisfaction and Constraint Logic Programming : ERCIM/CoLogNet International Workshop, CSCLP 2004, Lausanne, Switzerland, 2005, 1-11
  4. Efficient Algorithms for Constraint Propagation and for Processing Tree Descriptions
    Sven Thiel
    Doctoral dissertation, Universität des Saarlandes, 2004
  5. Filtering algorithms for the Same constraint
    Nicolas Beldiceanu, Irit Katriel, and Sven Thiel
    In: Integration of AI and OR techniques in constraint programming for combinatorial optimization problems : First International Conference, CPAIOR 2004, Nice, France, 2004, 65-79
  6. Filtering algorithms for the Same and UsedBy constraints
    Nicolas Beldiceanu, Irit Katriel, and Sven Thiel
    Max-Planck-Institut für Informatik, Stuhlsatzenhausweg 85, MPI-I-2004-1-001, Research Report
    [PS: Download: MPI-I-2004-1-001.ps]
  7. Global constraints for round robin tournament scheduling
    Martin Henz, Tobias Müller, and Sven Thiel
    European Journal of Operational Research 153 (1): 92-101, 2004
  8. 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

  9. Fast Bound-Consistency for the Global Cardinality Constraint
    Irit Katriel and Sven Thiel
    In: Principles and Practice of Constraint Programming - CP 2003 : 9th International Conference, CP 2003, Kinsale, Ireland, September, 29 - October, 3, 2003, 437-451
  10. Sweep Synchronization as a Global Propagation Mechanism
    Nicolas Beldiceanu, Mats Carlsson, and Sven Thiel
    In: Fifth International Workshop on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Montreal, Canada, May, 8 - 10, 2003, 139-152
  11. Cost-Filtering Algorithms for the two Sides of the Sum of Weights of Distinct Values Constraint
    Nicolas Beldiceanu, Mats Carlsson, and Sven Thiel
    Swedish Institute of Computer Science, Uppsala, SICS-T-2002:14-SE, Technical Report
  12. 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
  13. Non-overlapping Constraints between Convex Polytopes
    Nicolas Beldiceanu, Qi Guo, and Sven Thiel
    In: Proceedings of the 7th International Symposium on Principles and Practice of Constraint Programming (CP-01), Paphos, Cyprus, November,26 - December,1, 2001, 392-407
  14. Persistente Suchbäume
    Sven Thiel
    Master's thesis, Universität des Saarlandes, 1999
    [PS: Download: diplom.ps.gz]
  15. Faster Algorithms for Bound-Consistency of the Sortedness and the Alldifferent Constraint
    Kurt Mehlhorn and Sven Thiel
    In: Principles and practice of constraint programming - CP 2000 (CP-00) : 6th international conference, CP 2000, Singapore, September, 18 - September, 21, 2000, 306-319