Pôle

Équipe thématique Algorithmes et complexité
Équipe thématique Calcul distribué
Équipe thématique Combinatoire
Équipe-projet INRIA (La référence de gang est supprimée le 20/01/2021) GANG
É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)


Permanents

Nom@TéléphoneBureauFonctionPôleÉquipe
Behr Nicolas @ 01 57 27 92 24 4030 Chargé.e de recherche - CNRS PPS , ASD systemes , preuves , distribue
Berthé Valérie @ 01 57 27 93 35 4014 Directeur.rice de recherche - CNRS ASV , ASD automates , combi
Boufkhad Yacine @ 01 57 27 94 05 4018 Maître.sse de conférence ASD distribue
Chapuy Guillaume @ 01 57 27 94 04 4012 Directeur.rice de recherche - CNRS ASD combi , graphes
Charbit Pierre @ 01 57 27 94 07 4032 Maître.sse de conférence 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
De Montgolfier Fabien @ 01 57 27 92 21 4029a Maître.sse de conférence ASD graphes , distribue
De-Rougemont Michel @ 01 57 27 94 48 4041 Professeur.e - Université Paris 2 ASD algocomp
Delcroix-Oger Berenice @ 01 57 27 92 45 3041 Maître.sse de conférence PPS , ASD algebre , combi
Delporte Carole @ 01 57 27 92 25 4006 Professeur.e - directrice adjointe UFR informatique ASD distribue
Duchi Enrica @ 01 57 27 92 33 4044 Maître.sse de conférence ASD combi
Fauconnier Hugues @ 01 57 27 92 25 4006 Professeur.e - directeur de l'UFR informatique ASD distribue
Fraigniaud Pierre @ 01 57 27 92 60 4019 Directeur.rice de recherche - CNRS ASD algocomp , distribue
Frougny Christiane @ 01 57 27 94 41 4027 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 , distribue
Josuat-Verges 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
Krivine Jean @ 01 57 27 93 38 4026 Chargé.e de recherche - CNRS PPS , ASD preuves , systemes , distribue
Laplante Sophie @ 01 57 27 94 47 4040a Professeur.e ASD algocomp
Lovejoy Jeremy @ 01 57 27 90 87 3029 Chargé.e de recherche - CNRS ASD combi
Magniez Frédéric @ 01 57 27 94 02 4005 Directeur.rice de recherche - CNRS ASD algocomp
Mantaci Roberto @ 01 57 27 92 62 4047 Maître.sse de conférence 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érence ASD combi
Mitsou Valia @ 01 57 27 92 21 4029a Maître.sse de conférence ASD graphes
Naserasr Reza @ 01 57 27 94 07 4032 Chargé.e de recherche - CNRS ASD graphes
Perifel Sylvain @ 01 57 27 92 29 4017 Maître.sse de conférence ASV , ASD automates , algocomp
Poulalhon Dominique @ 01 57 27 94 38 4038 Maître.sse de conférence ASD combi
Rabie Mikael @ 01 57 27 93 38 4021 Maître.sse de conférence ASD 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 - Currently on sabbatical at FILOFOCS ASD algocomp
Santha Miklos @ 01 57 27 94 03 4024 Directeur.rice de recherche - CNRS ASD algocomp
Steiner Wolfgang @ 01 57 27 92 33 4044 Chargé.e de recherche - CNRS ASV , ASD automates , combi
Viennot Laurent @ 01 57 27 92 50 3016 Directeur.rice de recherche - INRIA ASD graphes , distribue
Vladu Adrian @ 01 57 27 92 45 3041 Chargé.e de recherche - CNRS ASD algocomp


Non-permanents

Nom@TéléphoneBureauFonctionPôleÉquipe
Andriambolamalala Ny-Aina @ 01 57 27 92 52 4057 Doctorant.e ASD combi
Arenas Alvaro @ 4031 Stagiaire ASD distribue
Aubian Guillaume @ 4057 Doctorant.e ASD graphes
Balthazar Bauer @ 4053 ATER ASD algocomp
Beaur Pierre @ 4053 Stagiaire ASV , ASD automates , combi
Ben-Dali Houcine @ Stagiaire ASD combi , graphes
Berge Pierre @ 3018 Post-Doctorant.e ASD graphes
Bonzom Valentin @ 01 57 27 94 29 4008b Visiteur.euse - MCF Univ Paris 13 ASD combi
Brunelli Filippo @ 4057 Doctorant.e ASD graphes , distribue
Bui Thi-Thuy-Dung @ 4056 Stagiaire ASD algocomp
Centrone Federico @ 4052 Doctorant.e ASD algocomp
Chabaud Ulysse @ 4058 Post-Doctorant.e ASD algocomp
Cherrat El-Amine @ 4055 Doctorant.e ASD algocomp
Combe Camille @ 3028 ATER ASD , PPS combi , algebre
Damour Jeremy @ Stagiaire ASD combi
Das Avinandan @ 4055 Doctorant.e ASD algocomp , distribue
Ducros Clement @ Stagiaire ASD algocomp
Dupré Max @ 3010 Doctorant.e ASV , ASD automates , algocomp
Elkoussy Laila @ 0749307645 Stagiaire ASD graphes
Elmoussaoui Anas @ 4057 Stagiaire ASD graphes
Etinski Simona @ 3010 Doctorant.e ASD algocomp
Ferro Quentin @ 3010 Stagiaire ASD distribue
Fougeron Charles @ 3018 Post-Doctorant.e ASV , ASD automates , combi
Garcia-Failde Elba @ 4053 Post-Doctorant.e ASD combi
Gonzales-Thauvin Milan @ Stagiaire ASD algocomp
Gribling Sander @ 4053 Post-Doctorant.e ASD algocomp
Hamoudi Yassine @ 4031 Doctorant.e ASD algocomp
Jiang Yiting @ 3010 Doctorant.e ASD graphes
Konan Isaac @ 4059 ATER ASD combi
Lambein-Monette Patrick @ 3007 Visiteur.euse ASD algocomp , distribue
Landman Jonas @ 4059 Doctorant.e ASD algocomp
Luce Mael @ 4054 Stagiaire ASD algocomp , distribue
Maldonado Julio @ Stagiaire ASD graphes
Mauras Simon @ 4031 Doctorant.e ASD algocomp
Meyer Pierre @ 3044 Doctorant.e ASD algocomp
Moradi Shahpoor @ Post-Doctorant.e ASD algocomp
Nehai Zeinab @ 4059 Doctorant.e ASV , ASD verif , distribue
Pesenti Lucas @ 3035 Stagiaire ASD algocomp
Pham Lan-Anh @ 3018 Post-Doctorant.e ASD graphes
Shen Yixin @ 4031 Doctorant.e ASD algocomp
Stehlik Matej @ Visiteur.euse ASD graphes
Sunny Anupa @ 4059 Doctorant.e ASD algocomp
Szilagyi Daniel @ 4055 Doctorant.e ASD algocomp
Vacus Robin @ 4055 Doctorant.e ASD algocomp
Vallee Brigitte @ 01 57 27 92 41 4008b Membre associé.e - DR CNRS émérite ASD combi
Vidick Thomas @ 4024 Visiteur.euse ASD algocomp
Walsh Harriet @ 4057 Doctorant.e ASD combi
Wang Zhouningxin @ 4031 Doctorant.e ASD graphes
Yu Weiqiang @ 4060 Doctorant.e ASD graphes