• Noyaux Polynomiaux et Algorithmes Paramétrés (FPT).
• Dimension de Vapnik-Chervonenkis pour l'étude des graphes et des hypergraphes.
• Invariants de graphes.

Me contacter:

Publications

1. Parameterized Domination in Circle Graphs avec Daniel Gonçalves, George Mertzios, Christophe Paul, Ignasi Sau and Stéphan Thomassé, en preparation .
2. Scott's induced subdivision conjecture for maximal triangle-free graphs avec Stéphan Thomassé, accepté à CPC.
3. VC-dimension and Erdos-Posa property avec Stéphan Thomassé, en préparation.
4. Multicut is FPT avec Jean Daligault, Stéphan Thomassé, preprint, 2010.
5. Equivalence and Inclusion Problem for Strongly Unambiguous Büchi Automata avec Christof Löding, LATA 2010 , volume 6031 of Lecture Notes in Computer Science, pages 118-129. Springer, 2010.
6. A Polynomial Kernel for Multicut in Trees avec Jean Daligault, Stéphan Thomassé, Anders Yeo, STACS 2009, pages 183-194.

Présentations:

• JGA'11, Lyon, 15 Novembre 2011, Conjecture de Scott pour les graphes sans triangle maximaux.
• STOC, San José, 9 Juin 2011, Multicut is FPT.
• LIAFA, Paris, 10 Mai 2011, Multicut is FPT.
• Tel Aviv, 3 Avril 2011, VC-dimension and Erdös-Pósa property.
• JGA'10, VC-dimension et propriété d'Erdos-Posa (in french)

Rapports:

• Vapnik-Chervonenkis Dimension (Mémoire de Master).
• Le problème de l'équivalence pour les automates de Büchi fortement non ambigüs (Mémoire de M1, en français) (slides).
• Un noyau polynomial pour Multicut in Trees (Mémoire de Licence, en français) (slides).

Evènements:

2011

• STOC 2011, San José, Etats-Unis, 6-8 Juin.
• JCALM, Marseille, France, 18 Février.
• Journées Agape , Montpellier, France, 7-11 Février.

2010

• JGA'10 , Marseille, France, 08-10 Novembre 2010. (slides)
• The 2nd International Workshop on Graph Decomposition : Theoretical, Algorithmic and Logical Aspects, Marseille, France, 18-22 Octobre 2010.