LIPN: CALIN

Frédérique Bassino's Home Page

Frédérique Bassino Laboratoire d'Informatique de Paris-Nord UMR CNRS 7030 Institut Galilée - Université Paris-Nord 99, avenue Jean-Baptiste Clément 93430 Villetaneuse France Office: A104 Phone: +33 1 49 40 40 84 Fax:     +33 1 48 26 07 12 E-mail: bassino at lipn.univ-paris13.fr

• 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) .
  
• Membre du Bureau de la Conférence des Présidents du Comité National - CPCN .
  
  
  
• Responsable de l'équipe Combinatoire, Algorithmique et Interactions - CALIN du LIPN.
  
• Co-responsable du Groupe de travail ALEA du GdR Informatique Mathématique .
  
  
  
• 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 - novembre 2014)
  
• Responsable du projet ANR GAMMA : Génération Aléatoire: Modèles, Méthodes et Algorithmes. (novembre 2007- octobre 2010)
  
  
• Un court Curriculum Vitae.

Domaines de recherche

Combinatoire énumérative et analytique - Analyse d'algorithmes - Combinatoire des mots et théorie des automates

Mes recherches 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 objets, 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

Séminaires et conférences

• Séminaires de Combinatoire au LIPN
• Séminaire de Combinatoire Enumérative et Analytique à l'IHP (conseil scientifique)
• Les Journées ALEA 2012 - ALEA 2012, du 5 au 9 Mars 2012, Marseille, France. (organisation)
• The 2012 issue of the Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms - AofA 2012 , June 18-22, Montreal, Canada. (comité de programme)
• École d'automne en Analyse d'Algorithme et Modèles Aléatoires - ADAMA 2012 (à destination des tunisiens) 17-21 Octobre, Mahdia, Tunisie. (intervenante)
• The 30th International Symposium on Theoretical Aspects of Computer Science - STACS 2013, February 27 - March 2, Kiel, Germany. (comité de programme)
• The 11th annual conference on Permutation Patterns - PP 2013, July 1 - 5, Paris, France (organisation)
• ALEA in Europe 2013, October 21 - 25, Marseille, France. (organisation)

Enseignement

Last modified: Monday 17 December 2012

Contact for this webpage: bassino at lipn.univ-paris13.fr