Les 4emes JCALM auront lieu le 5 et 6 juin prochain à Sophia-Antipolis.
Elles auront pour thème la complexité paramétrée.
Voici un petite introduction à la complexité paramétrée redigée pour l’occasion.
Le programme de ces journées:
JEUDI 5 JUIN |
14h30 - 15h30 | Introduction à la complexité paramétrée — C. Paul — Définitions et premiers exemples. Réduction à un noyau — Les transparents |
15h50 - 16h40 | Arbres de recherche bornés — F. Havet |
17h- 19h | Sessions de problèmes |
VENDREDI 6 JUIN |
9h- 9h15 | Accueil |
9h15 - 10h15 | Color Coding — F. Huc — Basé sur l’article d’Alon Yuster et Zwick |
10h30 - 11h15 | Compression itérative — F. Giroire — Les transparents |
11h30 - 12h30 | Feedback vertex set est FPT —S.Bessy et S. Thomassé |
|