[bull-ia] Call for submission: Graphs and Constraints workshop, CP2018


Affiliated to and co-located with: The International Conference on
Principles and Practice of Constraint Programming (CP 2018), Lille,
France, August 27, http://cp2018.a4cp.org.

Website: http://gt-im-ia.gforge.inria.fr/cp2018.html


Graphs and constraint programming have long been intimately connected in several ways. We only give a non-exhaustive list of such links:

– Graph algorithms feature prominently in filtering algorithms for global constraints, most prominently the AllDifferent constraint.
– The variable dependency graph has been used to characterize tractable classes of constraint satisfaction problems.
– The micro structure graph has been used to define new propagation algorithms and to analyze the strength of existing algorithms.
– Constraint based techniques have been used to attack Ramsey type problems in combinatorics.
– Graph isomorphism algorithms are used to automatically detect and exploit symmetries in Boolean satisfiability.

Several of the areas sketched above have made big progress over the last few years. For example, the understanding of the micro structure of CSP instances has been better understood by considering forbidden patterns. Similarly, constraint based techniques for combinatorial problems have shown several conjectures that had been open for a long time. The goal of the International Workshop on Graphs and Constraints is thus to bring together researcher from these and other strains of research to present their work and exchange different perspectives.

### Call

We solicit contributions in the form of 1-2-page extended abstracts concerned with all aspects of current research that relates graphs and constraint programming, interpreted in a broad sense. Since there will be no proceedings, we explicitly solicit the submission of talk abstracts describing already published work and work in progress which falls into the scope of our workshop.

Submissions of the extended abstracts will be managed via Easychair:

Authors of accepted contributions are expected to give a talk at the workshop.

### Important dates

– June 30, 2018: Submission deadline
– July 15, 2018: Notification
– August 27, 2018: Workshop

### Invited Speaker

Ciaran McCreesh (University of Glasgow)

### Program Comittee

– Florent Capelli (florent.capelli@univ-lille.fr) (Université Lille 3, co-chair)
– Emmanuel Hebrard (CNRS, LAAS, Toulouse)
– George Katsirelos (INRA, Toulouse)
– Stefan Mengel (mengel@cril.fr) (CNRS, CRIL, Lens, co-chair)
– Valia Mitsou (IRIF, Université Paris Diderot)
– Cyril Terrioux (LIS, Aix-Marseille Université)