Overview: Graphical structures have been successfully utilized to solve a number of computationally challenging problems many of which can be expressed as constraint models. In particular, the problems related to decision support such as probabilistic reasoning or configuration have been addressed through compiling the models into computationally efficient graphical representations, such as various special kinds of NNFs, tree-automata, AND/OR graph representations and decision diagrams or by using a local computation on join trees (including variable/bucket elimination).

Furthermore, the same graphical structures are increasingly used in a classical constraint programming context: to improve the efficiency of search for a feasible solution or finding an optimal solution. This has been achieved for example by exploiting AND/OR decomposition in constraint graphs, enhancing propagation of global constraints through preprocessing into decision diagrams, or enhancing communication between constraints by expanding the constraint store. On the other side, search-based approaches (such as satisfiability solvers) are recently being used as a compilation mechanism for constructing various forms of graphical structures, sometimes significantly outperforming standard compilation methods.

Goal: The primary focus of this workshop will be on the use of graphical approaches in enabling structural properties of constraint models to be exploited for a number of tasks, such as constraint propagation, solution counting, reasoning with soft constraints and preferences, inference under uncertainty, and configuration. In addition, the workshop welcomes contributions that exploit constraint-reasoning techniques to enhance construction and manipulation of graphical structures.

Submission: The workshop is open to all members of the CP and AI communities. Submitted papers can be up to 15 pages in length describing original work on one or more of the topics relevant to the workshop. Alternatively, shorter papers (up to 8 pages) are also encouraged, presenting preliminary work, a research statement or perspective on topics relevant to the workshop. All submissions will be thoroughly reviewed and those that present a significant contribution will be accepted for publication in the workshop proceedings. According to the conference rules at least one author of each accepted submission is expected to attend the workshop, and all workshop participants are expected to pay the workshop fee. We encourage the authors to submit papers in PDF format. Papers should be formatted using the Springer Lectures in Computer Science (LNCS) style. All submissions should include the author's name, affiliation, complete mailing address, and email address. The EasyChair submission page can be found at http://www.easychair.org/conferences/?conf=crags2010