Intérêts Scientifiques

Transcription

1 Aline Parreau, Chargée de recherche au CNRS Laboratoire LIRIS - bureau 258 Université Claude Bernard Lyon 1 Bâtiment Nautibus 843, Bd du 11 novembre Villeurbanne Cedex - France (+33) (0) aline.parreau*at*univ-lyon1*dot*fr Nationalité Française, née le 16 janvier Intérêts Scientifiques Mathématiques discrètes; optimisation combinatoire; théorie des graphes et en particulier les problèmes de coloration et domination, codes identifiants; combinatoire des mots. Parcours professionnel : Chargée de recherche au CNRS, rattachée á l équipe GOAL du LIRIS, Università c de Lyon : Postdoctorante dans l équipe de mathématiques discrètes de l Institut de Mathématiques de l Université de Liège : Attachée Temporaire à l Enseignement et à la Recherche (ATER) en Informatique, à l IUT A de l Université de Lille 1. Rattachée pour la recherche à l équipe INRIA Dolphin du laboratoire LIFL : Doctorante (allocataire normalienne) en Mathématiques-Informatique à l Institut Fourier (Université de Grenoble, France), sous la direction de Sylvain Gravier dans l équipe Maths à Modeler : Élève fonctionnaire à l École Normale Supérieure de Lyon en informatique. Cours suivis (parmi d autres) : Algorithmique, Programmation, Complexité, Théorie des graphes, Automates Cellulaires, Algèbre, Intégration, Optimisation Combinatoire, Programmation linéaire en nombre entier, Ordonnancement. Diplômes et titres 2012 : Thèse de doctorat en Mathématiques-Informatique de l Université de Grenoble. Problèmes d identification dans les graphes. Soutenue le 5 juillet 2012 devant le jury : Sylvain Gravier (directeur) Julien Moncel (examinateur) Olivier Hudry (rapporteur) Myriam Preissman (présidente) Ralf Klasing (rapporteur) Sandi Klavžar (examinateur) 2009 : Master 2 Recherche en Informatique, option Recherche Opérationnelle, Optimisation et Combinatoire, à l Université Joseph Fourier (Grenoble, France). Sujet de mémoire : Arbres couvrants dans les grilles, supervisé par Sylvain Gravier. Mention Très Bien : Agrégation de Mathématiques, option Informatique, rang : : Licences en Informatique Fondamentale et en Mathématiques : Baccalauréat S, spécialité mathématiques, mention Très Bien. Séjours de recherche

2 Octobre 2013 : Séjour de recherche de sept jours dans l équipe Combgraph (Barcelone, Espagne). Avril 2012 : Séjour de recherche de dix jours dans l équipe Combgraph (Barcelone, Espagne). Printemps 2011 : Séjour de recherche de six mois à l Université de Turku (Finlande) avec le Docent Tero Laihonen, soutenu financièrement par la bourse Explora doc de la région Rhônes-Alpes. Avril 2010 : Séjour de recherche (trois semaines) au LaBRI à l Université de Bordeaux (France). Été 2007 : Dix semaines de stage de recherche à l Université de Göteborg (Suède) avec le Professeur Thiery Coquand. Sujet de mémoire : Décidabilité dans les catégories cartésiennes closes. Été 2006 : Six semaines de stage de recherche à l INPG (Grenoble,France) sous la direction de Sylvain Gravier. Sujet de mémoire: Hamiltonicité dans une grille, un jeu d enfants? Expérience d enseignement : ATER en informatique à l IUT A de l Université Lille heures d enseignement : Bases de Données (48h, TD/TP en deuxième année), Modélisation (32h, TD et un cours en amphi, deuxième année), Projet tutoré (16h, deuxième année), Introduction à l aglorithmique et à la programmation en Java (96h, Cours-TD-TP, première année) : Mission d enseignement à l Université Joseph Fourier, Grenoble, France. 64 heures d enseignements chaque année. Enseignement en C, Recherche Opérationnelle et Théorie des Graphes. Conception des cours, exercices, travaux pratiques, projet et examens. Publications Publications acceptées dans des revues internationales An improved lower bound for (1, 2)-identifying codes in the king grid. Avec Florent Foucaud et Tero Laihonen. Advances in Mathematics of Communications, 8(1), Locally identifying coloring in bounded expansion classes of graphs. Avec Daniel Gonçalves et Alexandre Pinlou. Discrete Applied Mathematics, 161(18), Acyclic edge-coloring using entropy compression. Avec Louis Esperet. European Journal of Combinatorics, 34(6), Identifying codes in line graphs. Avec Florent Foucaud, Sylvain Gravier, Reza Naserasr et Petru Valicov. Journal of Graph Theory, 73(4), Tolerant identification with Euclidean balls. Avec Ville Junnila et Tero Laihonen. Networks, , New results on variations of covering codes in Sierpinski graphs. Avec Sylvain Gravier, Matjaž Kovše, Michel Mollard et Julien Moncel. Designs, Codes and Crypthography, 69(2), Extremal problems on identifying codes in digraphs and Bondy s theorem on induced subsets. Avec Florent Foucaud et Reza Naserasr. Graphs and Combinatorics, 29(3), Locally identifying colorings of graphs. Avec Louis Esperet, Sylvain Gravier, Mickaël Montassier et Pascal Ochem. Electronic Journal of Combinatorics, 19(2), Locally identifying colourings for graphs with maximum degree. Avec Florent Foucaud, Iiro Honkala, Tero Laihonen et Guillem Perarnau. Discrete Mathematics, 312(10), Two variations of identifying codes. Avec Olivier Delmas, Sylvain Gravier et Mickaël Montassier. Discrete Mathematics, 311(17), Extremal graphs for the identifying code problem. Avec Florent Foucaud, Eleonora Guerrini, Matjaž Kovše, Reza Naserasr et Petru Valicov. European Journal of Combinatorics, 32(4), Publications dans des actes de conférences Codes for Locating Objects in Sensor Networks. Avec Ville Junnila et Tero Laihonen. Proceedings of the 2012 IEEE International Symposium on Information Theory (ISIT 2012). Edge identifying codes. Avec Florent Foucaud, Sylvain Gravier, Reza Naserasr et Petru Valicov. Electronic Notes in Discrete Mathematics, 38(1), Proceedings of the Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011.

3 Exposés et Posters Conférences Internationales Journées Montoises d informatique Théorique, Nancy (France), Septembre A new approach to the 2-regularity of the l-abelian complexity of 2-automatic sequences. BGW 2012 : Bordeaux Workshop in Graph Theory, Bordeaux (France), Novembre Acyclic edge colorings of graphs using entropy compression. BWIC 2011 : Bordeaux Workshop in Identifying Codes, Bordeaux (France), Novembre Identifying colourings of graphs et Tolerant identification using Euclidean Balls. CID 2011 : Coloration, Independance and Domination, Szklarska Poreba (Pologne), Septembre Perfect codes in generalized Sierpinski graphs. Eurocomb 2011, Budapest (Hongrie), Août-Septembre Poster : Generalized Sierpinski graphs. 8FCC : 8th French Conference in Combinatorics, Orsay (France), Juin Identifying colouring of graphs. Eurocomb 2009, Bordeaux (France), Septembre Poster : Spanning trees in grid graphs. Conférences Nationales ROADEF 2014, Bordeaux (France), Février Coloration bornã c e avec mulitplicité. JGA (Journées Graphes et Algorithmes) 2013, Orsay (France), Novembre Coloration bornã c e avec mulitplicité. JGA 2012, Clermont-Ferrand (France), Novembre Colorations localement identifiantes de graphes. JGA 2011, Lyon (France), Novembre Codes identifiants tolérants utilisant des boules Euclidiennes. JGA 2010, Marseille (France), Novembre Itération fractale de graphes. JGA 2009, Montpellier (France), Novembre Deux variations autour des codes identifiants. Séminaires Identifying codes on classes of graphs closed by induced subgraphs. Séminaire d informatique l Université libre de Bruxelles, novembre 2013; Journée du labex CPU, Bordeaux, septembre Identifying codes and Vapnik - Chervonenkis dimension. Séminaire de l équipe Combgraph (Barcelone, Espagne), octobre Identifying codes, or how to prevent your house from fire. Séminaire compréhensible des doctorants, Université de Liège, septembre Applications d une preuve algorithmique du lemme local de Lovasz, Séminaire de mathématiques discrètes de l ULg, (Liège, Belgique), Février 2013; Séminaire d algorithmique du GREYC, (Caen, France), Avril 2013; Séminaire de l équipe graphes et applications, LaBRI (Bordeaux, France), Avril 2013; Journées de l ANR Magnum (LIPN,Paris), Juin Codes identifiants dans des classes de graphes héréditaires, Séminaire Graphes et Structures Discrètes du LIP, Janvier Coloration acyclique des arêtes d un graphe en utilisant la compression d entropie, Séminaire Algorithme Distribuée et Graphes du LIAFA (Paris, France) et Séminaire de l équipe GrAMA du LIRIS (Lyon, France), Janvier Problèmes d identification dans les graphes, Séminaire de l équipe DOLPHIN, (LIFL, Lille, France), Septembre Codes identifiants dans les graphes adjoints, Séminaire du LIFO, (Orléans, France), Juin Identifying colorings of graphs. Seminar COMBGRAPH, (Barcelone, Espagne), Avril 2012.

4 Problèmes de domination et d identification dans les graphes. Semaine sport-études de l ENS Lyon, Janvier De quelle couleur est mon chapeau? Séminaire compréhensible (Séminaire des doctorants) et Journées Maths à Modeler 2011, (Grenoble, France), Septembre-Octobre Identifying colorings of graph. Guest lecture, (Turku, Finlande), Mars Graphes et Tours de Hanoï. Journées Maths à Modeler 2010, (Grenoble, France), Autour des jeux combinatoires. Séminaire compréhensible, Institut Fourier (Grenoble, France), Coloration identifiante de graphes. Séminaire de l équipe LIMD, LAMA (Chambéry, France), Combien d arbres dans la grille? Journées Maths à Modeler 2009, (Grenoble, France), Autres activités professionnelles Membre du comité d organisation des rencontres ESICUP 2013 (EURO Special Interest Group on Cutting and Packing) à Lille en avril Arbitre pour des revues internationales : Discrete Mathematics, Discrete Applied Mathematics, Electronic Journal of Combinatorics, Designs, Codes and Cryptography. Membre du projet PEPS Misère de l INS2I, Membre du projet ANR IDEA "Identifying codes in Evolving graphs", Membre du comité d organisation de la conférence BWIC 2011 (Bordeaux Workshop on Identifying Codes) à Bordeaux en Novembre Organisation des journées Maths à Modeler Activités de médiation scientifique avec l équipe Maths à Modeler : Fête de la Science ( ), Exposcience (2009), Salon des Jeux Mathématiques (2009, 2012), ateliers en classe ( ). Participation à des ateliers Maths.en.Jeans de recherche dans de lycées ( et ). Membre du comité d organisation du congrès Maths.en.Jeans 2010 à Grenoble. Autres compétences Langage de programmation : Maîtrise de Caml, Sage, Python, Java et C. Connaissances en Mathlab, Mapple, Atelier B, Mathematica, SQL, Cobol. Autres compétences informatiques : Maîtrise de Latex, Linux, Word, Excel, Access. Langues connues : Français (langue maternelle), Anglais (courant). Divers : Titulaire du BAFA (Brevet d Aptitude aux Fonctions D Animateur) Références J ai travaillé ou été en lien avec les personnes suivantes qui peuvent témoigner de mon activité.

5 Sylvain Gravier Directeur de thèse. Olivier Hudry Rapporteur de thèse. François Clautiaux Collaboration à Lille en Max Chlebowski Directeur du département info de l IUT de Lille. Tero Laihonen terolai@utu.fi Collaboration à l Université de Turku, Finlande Ralf Klasing klasing@labri.fr Rapporteur de thèse. Nadia Brauner nadia.brauner@imag.fr Tutrice pour l enseignement en Michel Rigo m.rigo@ulg.ac.be Promoteur de post-doctorat en Oriol Serra oserra@ma4.upc.edu Responsable de l équipe Combgraph de Barcelone