Pôle

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


Responsable


Responsable par intérim

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 de trois grands centre d'intérêts communs: algorithmes, probabilités et graphes. Ces interactions portent entre autres sur les graphes aléatoires, les graphes et systèmes complexes venant de la biologie, les algorithmes efficaces, les algorithmes distribués, les réseaux et algorithmes pour les graphes.

Des interactions avec les deux autres pôles sont entretenues comme par exemple à travers la réécriture et combinatoire algébrique, les algorithmes pour les bases de données, les systèmes biologiques complexes, la vérification des systèmes distribués, la 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 algorithmes. 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
Andriambolamalala Ny-Aina 4057 Doctorant.e Mail
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
Boczkowski Lucas 4055 Doctorant.e Mail
Boufkhad Yacine 01 57 27 94 05 4011 Maître.sse de conférence Mail
Bredariol-Grilo Alex 4059 Doctorant.e Mail
CRESCENZI Pierluigi Membre associé.e Mail
Cecchi Pauline 3026 Doctorant.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 4012 Directeur.rice de recherche Mail
DUCHI Enrica Maître.sse de conférence Mail
De-Rougemont Michel 01 57 27 94 48 4041 Professeur.e 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
Douvropoulos Theodosios Post-Doctorant.e Mail
Fauconnier Hugues 01 57 27 92 25 4006 Professeur.e - directeur de l'UFR informatique 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
Guinard Brieuc 4060 Doctorant.e Mail
Habib Michel 01 57 27 94 42 3042a Professeur.e Mail
Hamoudi Yassine 4031 Doctorant.e Mail
Hirvonen Juho 4001 Post-Doctorant.e Mail
Josuat-Verges Matthieu Membre associé.e Mail
KUMAR Niraj Doctorant.e Mail
Kempe Julia Directeur.rice de recherche - CNRS (en disponibilité) Mail
Kerenidis Iordanis 4025 Directeur.rice de recherche - CNRS 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
Lagarde Guillaume 4055 Doctorant.e Mail
Laplante Sophie 01 57 27 94 47 4040a Professeur.e Mail
Louf Baptiste Doctorant.e Mail
Lovejoy Jeremy Chargé.e de recherche Mail
Luongo Alessandro Doctorant.e Mail
Magniez Frédéric 01 57 27 94 02 4019 Directeur.rice de recherche Mail
Mantaci Roberto Maître.sse de conférence Mail
Mathieu Claire 4009 Membre associé.e - DR CNRS 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
Nolin Alexandre 4055 Doctorant.e - Moniteur Mail
Nunzi François Doctorant.e avec mission d'enseignement Mail
Olivetti Dennis Doctorant.e Mail
Paz Ami Post-Doctorant.e Mail
Perifel Sylvain 01 57 27 92 29 4017 Maître.sse de conférence Mail
Pitalua Garcia Damian 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
Rosén Adi 01 57 27 94 40 4013 Directeur.rice de recherche - CNRS Mail
Rotondo Pablo 4053 Doctorant.e Mail
Santha Miklos 01 57 27 94 03 4024 Directeur.rice de recherche Mail
Schabanel Nicolas 01 57 27 94 00 4005 Directeur.rice de recherche Mail
Shen Yixin Doctorant.e Mail
Steiner Wolfgang 01 57 27 92 33 4044 Chargé.e de recherche Mail
Urrutia Florent 4057 Doctorant.e Mail
Viennot Laurent 01 57 27 92 50 3016 Directeur.rice de recherche Mail
Vimont Guillaume Doctorant.e Mail
Volkel Finn 4057 Doctorant.e Mail
Xiao David Chargé.e de recherche - CNRS (en disponibilité) Mail
ZOU Mengchuan Doctorant.e Mail
de Montgolfier Fabien 01 57 27 92 32 4018 Maître.sse de conférence Mail