|
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é |
| 