Pôle

Équipe thématique Algorithmes et complexité
Équipe thématique Systèmes complexes, réseaux, calcul distribué
Équipe thématique Théorie et algorithmique des graphes
Équipe thématique Combinatoire
Équipe INRIA GANG

Séminaire Séminaire de l'IRIF

Algorithmes et structures discrètes


Responsable


Thèmes de recherche

Les équipes thématiques confèrent au pôle une vision complète de l’algorithmique : modélisation, conception, analyse. Les problématiques dont elles se saisissent concernent :

  • les fondements de l’algorithmique et de ses structures de données ;
  • les nouvelles problématiques issues des technologies émergentes ou encore dues au traitement des grandes masses de données, centralisées ou non;
  • l’application de l’approche algorithmique et des outils combinatoires à la compréhension d’autres disciplines, au-delà du traitement de données issues de ces mêmes disciplines.

Les interactions entre les équipes thématiques du pôle se trouvent au cœur des trois grands grands intérêts communs : algorithmes, probabilités et graphes. En voici quelques thématiques représentatives mais non exhaustives :

  • Graphes aléatoires.
  • Graphes et systèmes complexes venant de la biologie.
  • Algorithmes efficaces.
  • Algorithmes distribués.
  • Réseaux et algorithmes pour les graphes.

Des interactions avec les deux autres pôles sont entretenues comme par exemple à travers les thématiques suivantes :

  • Réécriture et combinatoire algébrique
  • Algorithmes pour les bases de données
  • Systèmes biologiques complexes
  • Vérification des systèmes distribués
  • Combinatoire des mots et dynamique symbolique

Les objectifs scientifiques du pôle Algorithmes et Structures Discrètes sont autour de la conception des algorithmes, de leur optimisation et de leur analyse. Pour cela, il faut une connaissance fine des structures combinatoire impliquées dans ces algoithmes. Le pôle se saisit de défis fondamentaux de l’informatique théorique mais aussi de ceux issus de situations réelles (réseaux, bases de données) et d’interactions avec les autres sciences (mathématiques, physique et biologie).

Voici quelques exemples de projets représentatifs mais non exhaustifs du pôle :

  • Informatique quantique (Fédération PCQC, ERC QCC)
  • Combinatoire des cartes et leur interaction (Projet Emergences, ERC CombiTop)
  • Systèmes biologiques complexes (ERC DBA)
  • Algorithmique des réseaux (Projet INRIA Gang)
  • Méthodes formelles pour la conception d’algorithmes distribués (ANR FREDDA)
  • Homomorphismes de graphes signés (ANR HOSIGRA)


Annuaire

NomTéléphoneBureauFonctionMail
Balliu Alkida Doctorant.e Mail
Berthé Valérie 01 57 27 93 35 4014 Directeur.rice de recherche Mail
Betea Dan Post-Doctorant.e Mail
Blanchard Nicolas 4001 Doctorant.e Mail
Boufkhad Yacine 01 57 27 94 05 4011 Maître.sse de conférence Mail
CRESCENZI Pierluigi Membre associé.e Mail
Chapuy Guillaume 01 57 27 92 49 4038 Chargé.e de recherche Mail
Charbit Pierre 0157279224 4030 Maître.sse de conférence Mail
Collet Simon 4001 Doctorant.e Mail
Corteel Sylvie 01 57 27 94 04 4012 Directeur.rice de recherche Mail
DUCHI Enrica Maître.sse de conférence Mail
Delcroix-Oger Berenice 01 57 27 92 45 3041 Maître.sse de conférence Mail
Delporte Carole 01 57 27 92 25 4006 Professeur.e - directrice adjointe UFR informatique Mail
Dervieux Clement 01 57 27 92 52 4057 Doctorant.e Mail
Feuilloley Laurent 4001 Doctorant.e Mail
Fraigniaud Pierre 01 57 27 92 60 4016 Directeur.rice de recherche - CNRS Mail
Frougny Christiane 01 57 27 94 41 4027 Professeur.e émérite Mail
Habib Michel 01 57 27 94 42 3042a Professeur.e Mail
Hirvonen Juho 4001 Post-Doctorant.e Mail
Josuat-Verges Matthieu Membre associé.e Mail
Konan Isaac 4059 Doctorant.e avec mission d'enseignement Mail
Korman Amos 01 57 27 94 06 4028 Directeur.rice de recherche Mail
Kosowski Adrian 4011 Chargé.e de recherche Mail
Krivine Jean 01 57 27 93 38 4026 Chargé.e de recherche - CNRS Mail
Louf Baptiste Doctorant.e Mail
Lovejoy Jeremy Chargé.e de recherche Mail
Mantaci Roberto Maître.sse de conférence Mail
Micheli Anne 01 57 27 94 38 4003 Maître.sse de conférence Mail
Mitsou Valia 4059 ATER Mail
NASERASR Reza 01 57 27 92 24 4030 Chargé.e de recherche Mail
Nunzi François Doctorant.e avec mission d'enseignement Mail
Olivetti Dennis Doctorant.e Mail
Paz Ami Post-Doctorant.e Mail
Poulalhon Dominique 01 57 27 94 38 4003 Maître.sse de conférence Mail
Ravelomanana Vlady 01 57 27 94 37 4002 Professeur.e Mail
Schabanel Nicolas 01 57 27 94 00 4005 Directeur.rice de recherche Mail
Steiner Wolfgang 01 57 27 92 33 4044 Chargé.e de recherche Mail
Viennot Laurent 01 57 27 92 50 3016 Directeur.rice de recherche Mail
Volkel Finn 4057 Doctorant.e Mail
ZOU Mengchuan Doctorant.e Mail
de Montgolfier Fabien 01 57 27 92 32 4018 Maître.sse de conférence Mail