Pôle

Équipe thématique Algorithmes et complexité
Équipe thématique Calcul distribué
Équipe thématique Combinatoire
Équipe thématique Théorie et algorithmique des graphes


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 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)


Evènements

Permanents

Nom@TéléphoneBureauFonctionPôleÉquipe
Albenque Marie @ 01 57 27 92 63 4025 Directeur.rice de recherche - CNRS ASD combi
Apers Simon @ 01 57 27 94 01 4026 Chargé.e de recherche - CNRS ASD algocomp
Berthé Valérie @ 01 57 27 93 35 4014 Directeur.rice de recherche - CNRS ASV , ASD automates , combi
Blin Lelia @ 01 57 27 94 51 3015 Professeur.e ASD distribue
Chapuy Guillaume @ 01 57 27 94 04 4012 Directeur.rice de recherche - CNRS ASD combi , graphes
Charbit Pierre @ 01 57 27 92 41 4008b Maître.sse de conférences ASD graphes
Corteel Sylvie @ 01 57 27 94 06 4028 Directeur.rice de recherche - CNRS ASD combi
Couteau Geoffroy @ 01 57 27 92 45 3041 Chargé.e de recherche - CNRS ASD algocomp
Csikos Monika @ 3036 Maître.sse de conférences ASD graphes
De Montgolfier Fabien @ 01 57 27 92 41 4008b Maître.sse de conférences ASD graphes
De Rougemont Michel @ 01 57 27 94 48 4041 Professeur.e émérite - Université Paris 2 ASD algocomp
Delporte Carole @ 01 57 27 92 25 4006 Professeur.e - directrice UFR informatique ASD distribue
Duchi Enrica @ 01 57 27 92 33 4044 Maître.sse de conférences ASD combi
Fauconnier Hugues @ 01 57 27 92 25 4006 Professeur.e émérite ASD distribue
Fraigniaud Pierre @ 01 57 27 92 60 4019 Directeur.rice de recherche - CNRS ASD algocomp , distribue
Frougny Christiane @ Professeur.e émérite - Université Paris 8 ASV , ASD automates , combi
Habib Michel @ 01 57 27 94 42 3042a Professeur.e émérite ASD graphes
Josuat-Vergès Matthieu @ 01 57 27 92 59 4049 Chargé.e de recherche - CNRS ASD combi
Kerenidis Iordanis @ 01 57 27 92 63 4025 Directeur.rice de recherche - CNRS ASD algocomp
Korman Amos @ 01 57 27 94 06 4028 Directeur.rice de recherche - CNRS - Currently on sabbatical at FILOFOCS ASD algocomp , distribue
Laplante Sophie @ 01 57 27 94 47 4040a Professeur.e ASD algocomp
Lovejoy Jeremy @ 01 57 27 92 24 4030 Chargé.e de recherche - CNRS ASD combi
Magniez Frédéric @ 01 57 27 94 02 4024 Directeur.rice de recherche - CNRS ASD algocomp
Mantaci Roberto @ 01 57 27 92 62 4047 Maître.sse de conférences ASD combi
Mathieu Claire @ 01 57 27 94 39 4009 Directeur.rice de recherche - CNRS ASD algocomp
Micheli Anne @ 01 57 27 94 38 4038 Maître.sse de conférences ASD combi
Mitsou Valia @ 01 57 27 94 45 4034a Maître.sse de conférences ASD graphes
Naserasr Reza @ 01 57 27 92 24 4026 Chargé.e de recherche - CNRS ASD graphes
Orru Michele @ 4027 Chargé.e de recherche - CNRS ASD algocomp
Perifel Sylvain @ 01 57 27 92 29 4017 Maître.sse de conférences ASV , ASD automates , algocomp
Poulalhon Dominique @ 01 57 27 94 38 4038 Maître.sse de conférences ASD combi
Rabie Mikael @ 01 57 27 93 38 4021 Maître.sse de conférences ASD graphes , distribue
Ravelomanana Vlady @ 01 57 27 94 44 3025 Professeur.e ASD combi , graphes
Rosén Adi @ 01 57 27 94 40 4013 Directeur.rice de recherche - CNRS ASD algocomp
Santha Miklos @ 4041 Directeur.rice de recherche émérite - CNRS ASD algocomp
Saulpic David @ 4029a Chargé.e de recherche - CNRS ASD algocomp
Stehlik Matej @ 01 57 27 93 36 4008 Professeur.e ASD graphes
Steiner Wolfgang @ 01 57 27 92 33 4044 Chargé.e de recherche - CNRS ASV , ASD automates , combi
Vladu Adrian @ 01 57 27 92 45 3041 Chargé.e de recherche - CNRS ASD algocomp


Non-permanents

Nom@TéléphoneBureauFonctionPôleÉquipe
Arana Carmen @ Stagiaire ASD graphes
Ben-Dali Houcine @ 4057 Doctorant.e ASD combi , graphes
Bermot Elie @ 3010 Doctorant.e ASD algocomp
Bui Thi-Thuy-Dung @ 3014 Doctorant.e ASD algocomp
Caizergues Emma @ 4057 Doctorant.e ASD combi
Carozza Eliana @ 3014 Doctorant.e ASD algocomp
Cornelissen Arjan @ 4058 Post-Doctorant.e ASD algocomp
Cosson Raphael @ 3028 ATER ASD algocomp
Crabtree Owen @ Stagiaire ASD graphes
Das Avinandan @ 4055 Doctorant.e ASD algocomp , distribue
De-Lacerda-Werneck Maria-Clara @ Stagiaire ASV , ASD automates , combi
Ducros Clement @ 3028 Doctorant.e ASD algocomp
Edenhofer Roman @ 4060 Doctorant.e ASD algocomp
Egger Christoph @ 3036 Post-Doctorant.e ASD algocomp
Flin Jules @ 3033 Doctorant.e ASD combi
Goulet-Ouellet Herman @ 4056 Post-Doctorant.e ASV , ASD automates , combi
Goyal Rohan @ Stagiaire ASD algocomp
Han Helene @ Stagiaire ASD combi
He Jingxiang @ 4059 Doctorant.e ASD graphes
Henriet Corentin @ 4033 Doctorant.e ASD combi
Horch Milo @ 4059 Stagiaire ASD algocomp
Jugé Vincent @ 4049 Visiteur.euse ASD combi
Kachler Dimitri @ Stagiaire ASD algocomp
Koch Alexander @ 4058 Post-Doctorant.e ASD algocomp
Kuffner Luis @ Stagiaire ASD graphes
Lechine Ulysse @ 3028 Doctorant.e ASD algocomp
Luce Mael @ 3014 Doctorant.e ASD algocomp , distribue
Manet Hugo @ 4057 Doctorant.e ASD combi
Natansh Mathur @ 4056 Doctorant.e ASD algocomp
Nematollahi Shamisa @ 4031 Doctorant.e ASD algocomp
Nguyen Mathieu @ Ingénieur d'étude ASD algocomp
Nguyen Minh-Hang @ 4031 Doctorant.e ASD graphes , distribue
Objois Etienne @ 4059 Doctorant.e ASD combi , graphes
Pang Xinhong @ 4031 Doctorant.e ASD graphes
Passos-Ibiapina Allen-Roossim @ 4053 Post-Doctorant.e ASD graphes
Pu Sihang @ 3057 Post-Doctorant.e ASD algocomp
Rajsbaum Sergio @ 01 57 27 94 44 4048 Membre associé.e ASD distribue
Safir Mouna @ 4060 Doctorant.e ASD distribue
Salvy Zephyr @ Doctorant.e ASD combi
Sarma Rishabh @ 4055 Visiteur.euse ASD combi
Sellier Francois @ Doctorant.e ASD algocomp
Sun Yun @ 4057 Doctorant.e ASV , ASD automates , combi
Szabo Daniel @ 4059 Doctorant.e ASD algocomp
Themelis Alexandros @ 3010 Stagiaire ASD algocomp
Tokka Nicolas @ 3035 Doctorant.e ASD combi
Torfs Renaud @ 4031 Doctorant.e ASD graphes
Vacus Robin @ 4055 Doctorant.e ASD algocomp , distribue
Vallee Brigitte @ 01 57 27 92 41 4008b Membre associé.e - DR CNRS émérite ASD combi
Van-Wijland Ernest @ Stagiaire ASD algocomp
Viennot Laurent @ 01 57 27 92 50 3042a Membre associé.e - Directeur de recherche INRIA ASD graphes , distribue
Vittala-Prabhakaran Vijaya-Anand @ Stagiaire ASD graphes
Yahi Younes @ 3033 Doctorant.e ASD combi
Zhou Huan @ 4057 Doctorant.e ASD graphes