AGAPE 
Algorithmes paramétrés et exponentiels

7-11 Février 2011 - LIRMM, Montpellier



La seconde réunion du projet AGAPE se déroulera au LIRMM sur une semaine. Nous débuterons par deux journées d'exposés puis organiserons des sessions de travail 3 jours suivants.



Programme


Lundi 7 Février
  • 9h30: Dieter Kratsch (LITA)
    "Coloring with few colors"
  • 10h30: Jean-François Couturier (LIFO)
    "Ensemble stable bicolorié"
  • 11h15: Leonardo Sampaio Rocha (Mascotte)
    "On the Grundy and b-chromatic numbers of a graph"
  • 14h00: Anthony Perez (LIRMM) 
    "Linear kernel via conflict packing"
  • 14h45: Benjamain Lévêque (LIRMM)
    "Contracting graphs to path, trees: kernelization and algorithms"
  • 15h30: Christophe Paul (LIRMM)
    "On the existence of polynomial kernel for Pl-free graph modification problems"
Mardi 8 Février
  • 9h30: Ignasi Sau (LIRMM)
    "Single exponential parameterized algorithms: good and bad news"
  • 10h45: Eunjung Kim (LRIMM)
    "Faster parameterized algorithms for constraint satisfaction problems"
  • 11h30: Mathieu Liedloff (LIFO)
    "Capacitated Dominating Set" 
  • 14h00: Nicolas Bousquet (LIRMM)
    "Multicut is fixed-parameter tractable"
  • 15h15: Rodolphe Giroudeau (LIRMM)
    "On the parameterized complexity of schedules"
Mercredi 9 Février
  • 9h30 - 12h: Session de problèmes ouverts - discussions
  • 14h: groupes de travail
Jeudi 10 et Vendredi 11 Février
groupes de travail




Participants



Orléans - Metz (LIFO-LITA)
  • Dieter Kratsch
  • Mathieu Chapelle
  • Vincent Levorato
  • Jean-François Couturier
  • Mathieu Liedloff
Nice (Mascotte)
  • Ronan Pardo-Soares
  • Leonardo Sampaio-Rocha
  • Frédéric Havet
  • Stéphane Perennes
  • Julio Araujo
  • Issam Tahiri
  • Anna Karolinna Maia de Oliveira
Grenoble (G-Scop)
  • Valentin Weber
Bordeaux (LaBRI)
  • Emilie Diot
  • Pierre Halftermeyer
Montpellier (LIRMM)
  • Stéphane Bessy
  • Nicolas Bousquet 
  • Daniel Goncalves
  • Philippe Janssen
  • EunJung Kim
  • Benjamin Lévêque
  • Christophe Paul
  • Anthony Perez
  • Alexandre Pinlou
  • Ignasi Sau
  • Stéphan Thomassé
  • Marie-Catherine Vilarem
  • Yasser Kadour
  • Rémi Wratigan
  • Christian Bessière
  • Eric Bourreau
  • Rémi Coletta
  • Fabio Pardi
  • Rodolphe Giroudeau