Aurélie Lagoutte
Informations personnelles
Etat Civil: 25 ans, Nationalité Française
Adresse: LIP,ENS de Lyon- 46, allée d’Italie - 69 364 Lyon Cedex 07, France Téléphone: 04 72 72 87 96
Email: [email protected]
Études & Situation Professionnelle
Présent En visite de recherche dans l’équipeOptimisation Combinatoire, G-SCOP, Grenoble, Janv-Août 2016 et enseignement (A.C.E) à l’ENS de Lyon et Université Lyon 1.
Financement: Dernière année d’Allocation Spécifique Normalienne.
Oct-Déc 2015 En visite de recherche au Dép. de Mathématiques,Princeton University, USA.
En collaboration avec MariaChudnovsky
Financement: Dernière année d’Allocation Spécifique Normalienne.
2012-2015 Doctorante au Laboratoire d’Informatique du Parallélisme (LIP), équipe MC2, École Normale Supérieure de Lyon, France
Sujet: Interactions entre les Cliques et Stables dans un Graphe Directeur de thèse: Pr. StéphanThomassé
Financement: Allocation Spécifique Normalienne Soutenue le 23 septembre 2015, mention Très Honorable
2009-2013 Élève normalienne à l’École Normale Supérieure de Cachan, France Licence d’Informatiqueet deMathématiques, mention Bien
Master d’Informatique(MPRI), mention Très Bien Diplôme de l’ENS Cachan
2007-2009 Classe préparatoire aux Grandes Écoles,Lycée du Parc, Lyon, France MPSI-MP*, option Informatique
Juin 2007 Bac scientifique,mention Très Bien
Spécialité Mathématiques, Option Sciences de l’Ingénieur
Publications
Journaux Internationaux
2016 Clique-Stable set separation in perfect graphs with no balanced skew partition, avec T. Trunck. Discrete Mathematics, 339(6):1809–1825.
DOI:https://doi.org/10.1016/j.disc.2016.02.005
2015 Identifying codes and VC-dimension, avec N. Bousquet, Z. Li, A. Parreau et S. Thomassé SIAM Journal on Discrete Mathematics, 29(4):2047-2064.
DOI:https://doi.org/10.1137/14097879X
Strong-edge-coloring of(3,∆)-bipartite graphs, avec J. Bensmail et P. Valicov Discrete Mathematics, 339(1):391-398.
DOI:https://doi.org/10.1016/j.disc.2015.08.026
The Erdös-Hajnal conjecture for paths and antipaths, avec N. Bousquet et S. Thomassé Journal of Combinatorial Theory, Series B, 113:261-264.
2014 Clique versus Independent Set, avec N. Bousquet et S. Thomassé European Journal of Combinatorics, 40:73–92.
DOI:https://doi.org/10.1016/j.ejc.2014.02.003
Flooding Games on Graphs, avec M. Noual et E. Thierry Discrete Applied Mathematics, 164(2):532–538.
DOI:https://doi.org/10.1016/j.dam.2013.09.024
Actes de Conférences Internationales
2012 Composing extended top-down tree transducers, avec F. Braune, D. Quernheim et A. Maletti
InEACL’2012 : 808–817
2011 Alternative method for Hamilton-Jacobi PDEs in image processing, avec H. Salat et C. Vachier
InProc. SPIE 7810, Image Processing: Algorithms and System IX, 787010.
DOI:https://doi.org/10.1117/12.872591
Chapître de livres
2011 Survey: Weighted extended top-down tree transducers Part III - Composition, avec A. Maletti
Algebraic Foundations in Computer Science, 272–308 (invited lecture).
DOI:https://doi.org/10.1007/978-3-642-24897-9_13
Travaux à venir
Coloring perfect graphs with bounded clique number, avec M. Chudnovsky, P. Seymour et S. Spirkl.
Soumis
Coloring graphs with no Even Hole≥6: the triangle-free case
Soumis
The complexity of Shortest Common Supersequence for inputs with no identical con- secutive letters, avec S. Tavenas
Soumis
Visites de recherche
Oct(-Déc) 2015 Program in Applied and Computational Mathematics - Mathematics Department, Princeton University, NJ, USA
(Work in progress)
3 mois, Collaborateurs: M. Chudnovsky, P. Seymour, S. Spirkl
Déc. 2014 Département de Mathématiques, Université Libre de Bruxelles From Clique-Stable Set separation to extension complexity (continued)
7 jours, Collaborateurs: Y. Faenza, S. Fiorini, G. Joret, K. Pashkovich
Juin 2014 Département de Mathématiques, Université de Padoue, Italie From Clique-Stable Set separation to extension complexity
10 jours, Collaborateurs: M. Conforti, M. Di Summa, S. Fiorini, K. Pashkovich
2012-2013 Stage dans l’équipe MC2, LIP, ENS Lyon, France
Clique-Stable Set separation, Graph coloration and Communication complexity
12 mois, Encadrant: Stéphan Thomassé
Print. 2012 Stage de Master 2 dans l’équipe MC2, LIP, ENS Lyon, France Alon-Saks-Seymour Conjecture
5 mois, Encadrant: Stéphan Thomassé
Été 2011 Stage de M1 à l’Institut de Traitement des Langues Naturelles, Université de Stuttgart, Allemagne
Composition of extended top-down tree transducers
3 mois, Encadrant: Andreas Maletti, Collaborateurs: F. Braune, D. Quernheim
Été 2010 Stage de L3 dans l’équipe MC2, LIP, ENS Lyon, France Flooding Games on graphs
6 semaines, Encadrant: Éric Thierry, Collaboratrice: M. Noual
Enseignement
Print. 2016 TD et TP d’Architecture Matérielle et Logicielle(LIF6) Département Informatique, Université Lyon 1 | L3, 30/15 étudiants | 32h + 32h
TD deProbabilités pour l’Informatique(PROBA) Département Informatique, ENS Lyon | L3, 22 étudiants | 32h
Aut. 2014 TD d’Algorithmique(ALGO1)
Département Informatique, ENS Lyon | L3, 23 étudiants | 32h
TP deProjet Caml(PROJ1)
Département Informatique, ENS Lyon | L3, 20 étudiants | 32h
Aut. 2013 TD d’Algorithmique(ALGO1)
Département Informatique, ENS Lyon | L3, 19 étudiants | 32h
TD deFondements de l’Informatique(FDI) Département Informatique, ENS Lyon | L3, 19 étudiants | 32h
Print. 2012 TD et TP deProgrammation fonctionnelle et récursive(LIF3) Département d’Informatique, Université Claude Bernard, Lyon 1 | L1, 19 étudiants | 30h
Aut. 2012 TD et TP deProgrammation en Java(MASS33)
Département MASS, Université Claude Bernard, Lyon 1 | L2, 23 étudiants | 34h
Été 2012 Cours-TD deMathématiques(École d’été AMERINSA)
AMERINSA (Section Sud-Américaine), INSA Lyon | Mise à niveau bac S, 12 étudiants | 28h
Print. 2011 Cours particuliers enMathématiques
Mise à niveau bac ES, 1 étudiante | 24h
Présentations
Conférences & Workshops
2014 Bordeaux Graph Workshop (BGW’14), Bordeaux, France
Identifying codes and VC-dimension | 19 novembre
2nd Lyon-Sao Paulo Research Workshop, Brésil
Extended formulations of polytopes and Communication Complexity | 14 novembre
2nd STINT Workshop, Lans-en-Vercors, France
Extended Formulations: an Introduction | 24 septembre
2013 Bertinoro Workshop on Algorithms and Graphs, Italie
Clique-Stable set separation in perfect graphs with no balanced skew partitions | 19 Décembre
JGA (Journées Graphes et Algorithmes), LRI, Orsay, France
Clique-Stable set separation in perfect graphs with no balanced skew partitions | 14 Novembre
École Jeunes Chercheurs en Informatique Mathématique, Perpignan, France
10 minutes to understand the Clique-Stable Set separation | 8 Avril
2012 JGA (Journées Graphes et Algorithmes), LIMOS, Clermont-Ferrand, France
Quasi-P versus P: The polynomial Alon-Saks-Seymour conjecture and related problems | 15 Novembre
Séminaires
2015 Séminaire de Mathématiques Discrètes, Princeton University, USA
Clique-Stablet Set separation | 15 octobre
Séminaire GOAL, LIRIS, Université Claude Bernard - Lyon 1
Coloring graphs with no even hole of length≥6: the triangle-free case | 3 juillet
2014 Séminaire G-SCOP, Université Joseph Fourier, Grenoble
From extended formulations of polytopes to the Clique-Stablet Set separation | 4 décembre
Séminaire ”Graphes” commun aux équipes MC2/DANTE, LIP, ENS Lyon, France
Graphs with no even hole≥6and no triangle have bounded chromatic number | 7 octobre
Séminaire informel au Département de Mathématiques, Université de Padoue, Italie
The Clique-Stable set separation in hereditary classes | 16 Juin
Seminaire de l’équipe AlGCo, LIRMM, Montpellier, France
Clique-Stable set sep. : an overview and a focus on perfect graphs with no balanced skew partitions | 13 Fév
2013 Séminaire ”Graphes” commun aux équipes MC2/DANTE, LIP, ENS Lyon, France
Clique-Stable set sep. : an overview and a focus on perfect graphs with no balanced skew partitions | 3 Déc
2012 Seminaire du LIMOS, Clermont-Ferrand, France
Autres Activités Professionnelles
Présent Membre du projet de recherche ANRStint(a débuté en Janvier 2014)
Mené par NicolasTrotignon, et commun aux équipes MC2 (Lyon), G-SCOP (Grenoble) et COATI (Sophia Antipolis, Nice)
Reviewer pour différents journaux ou conférences, tels queDiscrete Applied Mathematics,Discrete Optimization,Journal of Graph Theoryou encoreStacs.
Relectrice externe pour l’associationMaths en Jeans
Maths en Jeansorganise des ateliers de recherche en collège et en lycée, et certains travaux sont publiés en ligne. Le relecteur externe doit vérifier l’exactitude de l’article et ajouter des commentaires ou clarifications avant la publication.
2012-2015 Webmaster pour des sites institutionnels
Département Informatique, ENS Lyon|www.ens-lyon.fr/DI/
Équipe MC2, LIP|www.ens-lyon.fr/LIP/MC2
Projet ANRSTINT|www.ens-lyon.fr/LIP/MC2/STINT Mars 2014 Membre du comité d’organisation deStacs’2014, Lyon
2013-2014 Tutrice bénévole pour une étudiante de MPSI en Cpes (Classe Préparatoire aux Études Supérieures)
2011-2012 Tutrice bénévole pour deux élèves de 4èmeau collègeRosa Parks, Gentilly (94) Mai 2010 Écriture d’une annale pour les Concours d’Entrée aux Grandes Écoles
Éditions H&K
Langues
Français: Langue maternelle Anglais: Courant
Allemand: Notions Italien: Notions
Centres d’Intérêt et Activités
Zumba/fitness, Cuisine, Roman policiers
