Mathilde Bouvel

Mathilde Bouvel
Chargée de recherches CNRS au LaBRI
Tél : (33)5 40 00 69 08
Fax : (33)5 40 00 66 69
Courriel :
Page web
[email protected]
: http://www.labri.fr/perso/bouvel/
Parcours professionnel
Depuis octobre 2010, je suis chargée de recherches CNRS au LaBRI (Laboratoire Bordelais de Recherche en Informatique), dans le thème Combinatoire énumérative et algébrique de
l'équipe Combinatoire et algorithmique.
En septembre 2010, j'ai fait un très court post-doctorat au LIAFA, dans de cadre du projet
ANR GAMMA (Génération Aléatoire : Méthodes, Modèles et Applications).
De septembre 2007 à août 2010, j'étais allocataire-monitrice à l'Université Paris Diderot
- Paris 7, au sein du laboratoire LIAFA (équipe algorithmique et combinatoire) et de l'UFR
d'informatique.
De septembre 2003 à août 2007, j'ai été fonctionnaire stagiaire à l'École normale supérieure
de Cachan.
Cursus universitaire
Séjour
de deux mois soutenu par la Fondation de Sciences Mathématiques de Paris
2010
Stage post-doctoral à l'université d'Otago (Nouvelle-Zélande) 2007-2009
Doctorat d'informatique à l'Université Paris Diderot, laboratoire LIAFA,
en co-tutelle au Dipartimento di Sistemi e Informatica de l'Université de
Thèse encadrée par Dominique Rossin, en co-tutelle
avec Renzo Pinzani, soutenue le 4 décembre 2009
Florence (Italie) Titre de la thèse :
Quelques problèmes combinatoires et algorithmiques sur les classes de permutations
Rapporteurs : MM. Michael Albert, Antonio Machì et Christophe Paul
Membres du jury : Mme Marilena Barnabei
M. Philippe Duchon
M. Michel Habib
M. Christophe Paul (rapporteur)
M. Renzo Pinzani (co-directeur)
M. Simone Rinaldi
M. Dominique Rossin (directeur)
Mme Michèle Soria (présidente du jury)
Mention très honorable
2006-2007
Quatrième année à l'École Normale Supérieure de Cachan et Doctorante à
l'Université Paris 7 Denis Diderot 1
2005-2006
Troisième année à l'ENS de Cachan, troisième année de Magistère STIC,
deuxième année de master MPRI (Master Parisien de Recherche en
Informatique) 2004-2005
Master mention très bien (moyenne 18.29)
Deuxième année à l'ENS de Cachan, deuxième année de Magistère STIC,
(moyenne 17.98)
première année de master MPRI 2003-2004
Première année à l'ENS de Cachan, première année de Magistère STIC,
licence d'informatique à l'Université de Paris 7 Licence mention bien
2001-2003
Classes préparatoires MPSI puis MP* au lycée Henri Poincaré, Nancy
juin 2001
Baccalauréat scientique Admise au concours d'entrée à l'ENS de Cachan, lière Informatique
mention très bien, mention européenne italien
Stages de recherche pré-doctoraux
2006
Stage de Master deuxième année, au LIAFA (Paris), sous la direction
(Mars à Août)
de Dominique Rossin 2005
Stage de deuxième année de magistère STIC, au LORIA (Nancy), sous la di-
(Mars à Août)
rection de Grégory Kucherov 2004
Stage de première année de magistère STIC, à l'Université de Florence,
Thème : recherche de motifs dans les permutations
Thème : recherche combinatoire de graphes
Thème : permutations à motifs exclus
(Juin et Juillet) sous la direction de Renzo Pinzani Publications
•
Journaux
EJC 2011
Frédérique Bassino, Mathilde Bouvel, Dominique Rossin :
Pin-Permutations
Enumeration of
Electronic Journal of Combinatorics, vol. 18, no. 1,
paper P57
PuMA 2010
Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Dominique Rossin :
Deciding the niteness of the number of simple permutations contained in
a wreath-closed class is polynomial Pure Mathematics and Applications,
vol. 21, no. 2
TCS 2010
Posets and Permutations in the
Duplication-Loss Model : Minimal Permutations with d Descents TheoMathilde
Bouvel,
Elisa
Pergola
:
retical Computer Science, vol. 411, no. 26-28
TCS 2009
Mathilde Bouvel, Dominique Rossin : A variant of the tandem duplication
- random loss model of genome rearrangement Theoretical Computer
Science, vol. 410 no. 8-10
2
PuMA 2008
Mathilde
Bouvel,
Elisa
duplication-loss model
Pergola
:
Posets and Permutations in the
Pure Mathematics and Applications, vol. 19, no.
2-3, pp. 71-80
PuMA 2007
Antonio Bernini, Mathilde Bouvel, Luca Ferrari :
permutations avoiding generalized patterns
Some statistics on
Pure
Mathematics
and
Applications, vol. 18, no. 3-4, pp. 223-237
PuMA 2006
Mathilde Bouvel, Dominique Rossin :
Problem for two Permutations
The Longest Common Pattern
Pure Mathematics and Applications, vol.
17, no. 1-2, pp. 55-69
•
Exposés invités
JCB 2009
Permutations en épingles et structure dans les classes de permutations,
exposé présenté aux Journées Combinatoires de Bordeaux en février 2009
Knuth 2007
A variant of the tandem duplication - random loss model of genome
rearragement, exposé présenté à l'occasion des Journées Algorithmiques en
l'honneur de Donald E. Knuth à Bordeaux en octobre 2007
•
Conférences d'audience internationale
PP 2011
Michael Albert, Mike Atkinson, Mathilde Bouvel, Anders Claesson, Mark
Dukes :
The bubble sort operator
Neuvième édition de la conférence
Permutation Patterns
PP 2011
PP 2010
Mathilde Bouvel, Luca Ferrari : On the enumeration of d-minimal permutations Neuvième édition de la conférence Permutation Patterns
Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Dominique Rossin :
A polynomial algorithm for deciding the niteness of the number of simple
permutations in permutation classes Huitième édition de la conférence
Permutation Patterns
PP 2009
Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Dominique Rossin :
Deciding the niteness of simple permutations contained in a wreath-closed
class is polynomial Septième édition de la conférence Permutation
Patterns
CPM 2009
Mathilde Bouvel, Cédric Chauve, Marni Mishna, Dominique Rossin :
Average-case analysis of perfect sorting by reversals
Combinatorial
Pattern Matching, 20th Annual Symposium
CPM 2007
Mathilde Bouvel, Dominique Rossin, Stéphane Vialette :
Separable Pattern between Permutations
Longest Common
Combinatorial Pattern Match-
ing, 18th Annual Symposium
PP 2007
A variant of the tandem duplication
- random loss model of genome rearrangement Cinquième édition de la
Mathilde Bouvel, Dominique Rossin :
conférence Permutation Patterns
3
WG 2005
Combinatorial
Search on Graphs Motivated by Bioinformatics Applications : A Brief
Survey 31st International Workshop on Graph-Theoretic Concepts in
Mathilde Bouvel, Vladimir Grebinski, Gregory Kucherov :
Computer Science
•
Conférences d'audience nationale
Permutations en
épingles et structure dans les classes de permutations Journées Aléa 2009
Aléa 2009
Frédérique Bassino, Mathilde Bouvel, Dominique Rossin :
GASCom 2008
Mathilde
Bouvel,
Elisa
duplication-loss model
Pergola
:
Posets and Permutations in the
Sixième édition de
la
conférence
Génération
Aléatoire de Structures Combinatoires
GASCom 2006
Antonio Bernini, Mathilde Bouvel, Luca Ferrari :
Permutations Avoiding Generalized Patterns
Some Statistics on
Cinquième édition de la
conférence Génération Aléatoire de Structures Combinatoires
•
Travaux non encore publiés
Prép. 2011a
Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Dominique Rossin :
Prép. 2011b
Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot, Dominique Rossin
A polynomial algorithm for deciding the niteness of the number of simple
permutations contained in permutation classes En préparation
Automatic methodology for generating functions of permutation classes
and random generation En préparation
:
Prép. 2011c
Vincent Berry, Mathilde Bouvel, Philippe Gambette, Christophe Paul :
HAL 2010a
Michael
Decomposing and Enumerating Level-k Networks En préparation
Mark
Albert,
Dukes
:
Mike
Atkinson,
Mathilde
The bubble sort operator
Bouvel,
Anders
Soumis,
Claesson
pré-publié
sur
hal.archives-ouvertes.fr
On the enumeration of d-minimal permu-
HAL 2010b
Mathilde Bouvel, Luca Ferrari :
HAL 2009a
Mathilde Bouvel, Cédric Chauve, Marni Mishna, Dominique Rossin :
tations Soumis, pré-publié sur hal.archives-ouvertes.fr
Average-case analysis of perfect sorting by reversals
sur
•
Soumis, pré-publié
hal.archives-ouvertes.fr
Séminaires
J'ai présenté mes travaux à l'occasion d'exposés aux séminaires suivants : séminaire de
combinatoire du LIAFA (Paris 7) en deux occasions, groupe de travail de combinatoire du
LaBRI (Bordeaux) en deux occasions, séminaire de l'équipe Algo du LRI (Orsay), séminaire
de l'équipe APR du LIP6 (Paris 6), séminaire de l'équipe OCAD du LIPN (Paris 13), séminaire
de l'équipe Algo de l'Institut Gaspard Monge (Marne-la-Vallée), groupe de travail des thésards
du LIRMM (Montpellier), journées Permutations et combinatoire du projet ANR GAMMA
(à Paris 6 et Paris 7), groupe de travail de l'équipe combinatoire du LIX (École polytechnique),
4
groupe de travail des thésards LIAFA-PPS (Paris 7) en trois occasions.
Enseignements durant mon monitorat
26h de TD
2009-2010 (S1)
Algorithmique en L3 2009-2010 (S1)
Principes de fonctionnement des machines binaires en L1 2008-2009 (S2)
Internet et outils (programmation web) en L1 2007-2008 (S1)
Introduction à l'informatique (programmation en Java) en L1 40h de Cours TD
52h de TP
78h de TP
Vie de la recherche et responsabilités collectives
SemLaBRI
Je suis reponsable du séminaire du LaBRI depuis mars 2011.
ANR
Préparation pour 2011 d'un projet ANR-JCJC (projet
ANR
Participation au projet ANR
Psyco)
Magnum (Méthodes Algorithmiques pour la
Génération aléatoire Non Uniforme : Modèles et applications),
Projet ANR blanc, 2010-2014
ANR
Participation au projet ANR
Gamma (Génération aléatoire : Méthodes,
Modèles et Applications),
Projet ANR blanc, 2007-2010
Taux de participation : 60%
FdSMP
Lauréate d'une bourse de la Fondation de Sciences Mathématiques de
Paris pour les séjours de doctorants à l'extérieur
Visite de recherche de deux mois (janvier et février 2010) à l'université
d'Otago (Nouvelle-Zélande)
Review
GASCom2012
Journal of Statistical Planning, Journal of
Discrete Algorithms, Journal of Combinatorial Theory - Series A, European
Journal of Combinatorics et Pure Mathematics and Applications, ainsi que
pour les conférences STACS 2008, FPSAC 2010 et CPM 2011.
J'ai été relectrice pour les revues
Avec
Akka
Zemmari,
j'organise
la
conférence
GASCom
(Génération
Aléatoire de Structures Combinatoires) en 2012 à Bordeaux.
Aléa2013
Avec Adrien Boussicault et Valentin Féray, j'organise les journées annuelles
du groupe de travail Aléa en 2013.
PP2013
Je vais participer à l'organisation de la conférence Permutation Patterns à
Paris en 2013, avec Frédérique Bassino et Dominique Rossin.
Élue
De 2008 à 2010, j'ai été représentante des doctorants à l'école doctorale
(ED-386) et à la commission locaux du LIAFA
5
Divers
Langues
Français langue maternelle ; Italien et Anglais courants
6