Workshop on Graph Decomposition: Theoretical, Algorithmic and Logical Aspects
April 7-11, 2008
CIRM, Luminy, Marseille (France)
Organized by the French ANR project "Décomposition de graphes et algorithmes"
Graph decomposition is an important paradigm for many different areas of computer science ranging from graph theoretical problems to algorithmic applications. The worskhop will be devoted in particular but not restricted to the study of:
The workshop will include invited talks and contributions. The program will save time to offer to the participants the opportunity to meet each other and to promote discussions.Confirmed invited speakers
The program of the workshop will alternate invited talk (about 45min) and contributed talks (about 25 min). For those who want to give a presentation, please send a one page abstract to to C. Paul before Febuary 15th, 2008.
We aim at organizing a special issue of some international journal which would gather original papers presenting new results or survey papers. More information about this aspect will be given at the workshop.Preliminary program
The workshop will start monday morning (the 7th of April) at 10h15 and will end
friday early afternoon after lunch. People may stay the friday afternoon for working, hiking in the surroundings or going to the Calanques. Housing will be open from the sunday (diner will be proposed the sunday nigth) to the saturday morning (after breakfast).
The workshop will be held at the CIRM inside the campus of Luminy Faculty of Marseille. Housing will as weel be offered at the CIRM.
Costs and registration
There is no fee but housing at the CIRM and travel will be at the charge of the participants. The ANR project GRAAL will offer some grants to PhD students or post-doc fellows covering the housing at the CIRM. Please apply to by sending a short cv (indicating research interests and publications if any) to C. Paul before February 15th, 2008.
Due to the limited number of places at the CIRM, participant should register by sending the following informations to C. Paul before February 15th, 2008: