The second CIRM workshop on Graph Decomposition was held at the CIRM (Marseille, France) from October 18th to October 22th, 2010. It is the second workshop of a series organized at the CIRM.
This workshop on graph decompositions aims at gathering researchers from different communities such as graph theory, logical theory, algorithmic theory. Few themes have been proposed (not excluding other topics):
• Excluded minors and width notions,
• Implementation of verification of MSO properties,
• Labelling Schemes based on graph decompositions,
• Effcient graph decomposition algorithms,
• Generalization of modular decomposition and related notions,
• Graph decomposition and logic in fixed parameterized complexity.
The objective is to stimulate discussions and informal peer to peer meetings or working session. The daily program will thus be organized in a morning and an evening session, letting free afternoons. Each session will contain a plenary talk and few contributed talks.
Scientific committee: Bruno Courcelle (Université Bordeaux 1), Michel Habib (Université Montpellier 2), Christophe Paul (CNRS, Université Montpellier 2)
