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"

Important dates:
  • Abstract submission     February 15th, 2008
  • Funding applications    February 15th, 2008
  • Registration                  February 15th, 2008


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:

  • width-parameters and the related decomposition techniques,
  • homogeneous decomposition and its generalisations,
  • logical expression and formulation of graph properties,
  • algorithmic aspects of graph decompositions (parameterized algorithms, dynamic programming...)
  • ...
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
  • Hans Bodlaender (University of Utrecht, The Nerderlands)
  • Mike Fellows (University of Newcastle, Australia)
  • Fedor Fomin (University of Bergen, Norway)
  • Dieter Kratsch (University of Metz, France)
  • Janos Makowsky (Technion, Israel)
  • Sang-Il Oum (KAIST, Korea)
  • Dimitrios Thilikos (University of Athens, Greece)
Preliminary list of participants

Program committee

  • B. Courcelle (LaBRI, Univ. Bordeaux I)
  • M. Habib (LIAFA, Univ. Paris VII)
  • C. Paul (CNRS LIRMM, Univ. Montpellier II)
  • S. Thomassé (LIRMM, Univ. Montpellier II)

Contributed talks

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:

  • First / Last Name
  • Affiliation
  • Date of arrival / of departure
  • Grant request (Yes/No)
  • Title of the submitted talk (if any)
please entitle the registration mail by "CIRM REGISTRATION"