LIPN : CALIN

Page personnelle de Frédérique Bassino

Frédérique Bassino Laboratoire d'Informatique de Paris-Nord UMR CNRS 7030 Institut Galilée - Université Paris 13 99, avenue Jean-Baptiste Clément 93430 Villetaneuse France Bureau : A 208 Tél : +33 1 49 40 35 79 Courriel : frederique.bassino at lipn.univ-paris13.fr

• Directrice du Laboratoire d'Informatique de Paris Nord (LIPN UMR CNRS 7030)
  
• Co-responsable du Groupe de travail ALEA du GdR Informatique Mathématique.
  
• Co-responsable du GDRI Aleanetwork.
  
  
  
• Responsable de l'équipe Combinatoire, Algorithmique et Interactions - CALIN du LIPN (2010-2017).
  
• Responsable de l'axe 3 : Physique mathématique, Physique statistique, Combinatoire du Fédération de recherche MathSTIC de l'Université Paris 13 (FR3734) (2013-2017).
  
• Présidente de la Section 6 (Sciences de l'information : fondements de l'informatique, calculs, algorithmes, représentations, exploitations) du Comité National de la Recherche Scientifique - CoNRS (2012-2016).
  
• Membre du Bureau de la Conférence des Présidents du Comité National - CPCN (2012-2016).
  
• Responsable de la Coordination des responsables des instances du CoNRS - C3N (2014-2016).
  
  
  
• Responsable locale du projet ANR MAGNUM : Méthodes Algorithmiques pour la Génération aléatoire Non Uniforme, Modèles et applications. (décembre 2010 - juin 2015)
  
• Responsable du projet ANR GAMMA : Génération Aléatoire: Modèles, Méthodes et Algorithmes. (novembre 2007- octobre 2010)
  
  
• Un court Curriculum Vitae (octobre 2017).

Domaines de recherche : Combinatoire et algorithmique

Mots clés : Combinatoire énumérative et analytique -Analyse en moyenne d'algorithmes - Automates finis - Permutations à motifs exclus.

Mes travaux de recherche se situent à la croisée entre combinatoire, algorithmique et informatique théorique. Leur fil directeur est l'étude des propriétés quantitatives des structures combinatoires discrètes qui sont omniprésentes en informatique. Je m'intéresse en particulier aux mots, automates, langages et permutations. Mon but est de parvenir à quantifier des propriétés "métriques", ou algébriques de ces structures, en m'appuyant sur des analyses combinatoires fines. Cette analyse est une étape-clé pour pouvoir ensuite simuler ces structures et analyser avec précision le comportement d'algorithmes les manipulant.

Publications

Doctorants

• Julien David (oct. 2007- sept. 2010) Génération aléatoire d'automates et analyse d'algorithmes de minimisation
• Omar Aît Mous (oct. 2008 - juin 2012) Analyse d'algorithmes de recherche de motifs
• Quentin de Mourgues (oct. 2013 - dec. 2017) A combinatorial approach to Rauzy-type dynamics
• Tsinjo Tony Rakotoarimalala (oct. 2015 -) Complexité optimale en moyenne de la recherche de motifs
• Nicolas Dub (dec. 2016 -) Classification et énumération des triangulations en dimansion 3

Séminaires et conférences

• Séminaires de Combinatoire au LIPN
• Séminaire de Combinatoire Philippe Flajolet à l'IHP (organisatrice)
  
• The 12th International Computer Science Symposium in Russia (CSR 2017) June 8–12, 2017, Kazan, Russia (member of the program committee).
  
• The IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2017) September 11-15 2017 at CIRM, Marseille, France (co-chair and co-organizer).
  
• Birzeit 2018 Conference "Randomness, Graphs, Trees, Walks, Statistics" February 17-25 2018, Birzeit University, Palestine (member of the scientific committee and co-organizer).