Recent Advances in Constraints

1. Front Matter

   PDF

2. A Comparison of the Notions of Optimality in Soft Constraints and Graphical Games

   • Krzysztof R. Apt, Francesca Rossi, K. Brent Venable

   Pages 1-16

3. Temporal Reasoning in Nested Temporal Networks with Alternatives

   • Roman Barták, Ondřej Čepek, Martin Hejna

   Pages 17-31

4. SCLP for Trust Propagation in Small-World Networks

   • Stefano Bistarelli, Francesco Santini

   Pages 32-46

5. Improving ABT Performance by Adding Synchronization Points

   • Ismel Brito, Pedro Meseguer

   Pages 47-61

6. On the Integration of Singleton Consistencies and Look-Ahead Heuristics

   • Marco Correia, Pedro Barahona

   Pages 62-75

7. Combining Two Structured Domains for Modeling Various Graph Matching Problems

   • Yves Deville, Grégoire Dooms, Stéphane Zampelli

   Pages 76-90

8. Quasi-Linear-Time Algorithms by Generalisation of Union-Find in CHR

   • Thom Frühwirth

   Pages 91-108

9. Preference-Based Problem Solving for Constraint Programming

   • Ulrich Junker

   Pages 109-126

10. Generalizing Global Constraints Based on Network Flows

    • Igor Razgon, Barry O’Sullivan, Gregory Provan

    Pages 127-141

11. A Global Filtration for Satisfying Goals in Mutual Exclusion Networks

    • Pavel Surynek

    Pages 142-157

12. Back Matter

    PDF

This book constitutes the thoroughly refereed and extended post-workshop proceedings of the 12th Annual ERCIM International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2007, held in Rocquencourt, France, in June 2007. The 10 revised full papers presented were carefully reviewed and selected from 16 initial submissions. The papers address all aspects of constraint and logic programming, including foundational issues, implementation techniques, new applications as well as teaching issues. Particular emphasis is placed on assessing the current state of the art and identifying future directions.

• Constraint
• arithmetic constraint
• constraint logic programming
• constraint networks
• constraint optimization
• constraint problem solving
• constraint processing
• constraint programming
• constraint search
• constraint solving
• heuristics
• hybrid algorithms
• interval co
• logic
• algorithm analysis and problem complexity

• Projet Contraintes, INRIA Rocquencourt, Le Chesnay Cedex, France

  François Fages

• Dipartimento di Matematica Pura ed Applicata, Università di Padova, Padova, Italy

  Francesca Rossi

• Projet Contraintes, INRIA Rocquencourt,, Le Chesnay Cedex, France

  Sylvain Soliman

Policies and ethics