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 Algorithmes et structures discrètes Responsable Enrica Duchi 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 Séminaires Algorithmes et complexité Algorithmes et structures discrètes Combinatoire énumérative et analytique Graphes et calcul distribué Rencontres Algorithmes et structures discrètes 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 @ Professeur.e ASD distribue Boufkhad Yacine @ 01 57 27 94 05 4018 Maître.sse de conférences 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 @ 4053 Maître.sse de conférences ASD algocomp , graphes De Montgolfier Fabien @ 01 57 27 92 41 4008b Maître.sse de conférences ASD graphes , distribue De-Rougemont Michel @ 01 57 27 94 48 4041 Professeur.e - 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 - directeur adjoint de l'UFR informatique ASD distribue Fraigniaud Pierre @ 01 57 27 92 60 4019 Directeur.rice de recherche - CNRS ASD algocomp , distribue Frougny Christiane @ Retraité.e - Université Paris 8 ASV , ASD automates , combi Habib Michel @ 01 57 27 94 42 3042a Professeur.e émérite ASD graphes , distribue 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 Krivine Jean @ Chargé.e de recherche - CNRS - Currently on leave PPS , ASD systemes , preuves , 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 4005 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 93 38 4026 Chargé.e de recherche - CNRS ASD graphes 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 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 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 Agarwala Aryan @ Stagiaire ASD algocomp , graphes Aubian Guillaume @ 4057 Doctorant.e ASD graphes Balthazar Bauer @ 4053 Post-Doctorant.e ASD algocomp Ben-Dali Houcine @ 4057 Doctorant.e ASD combi , graphes Bermot Elie @ 3010 Doctorant.e ASD algocomp Brunelli Filippo @ 4060 Doctorant.e ASD graphes , distribue Bui Thi-Thuy-Dung @ 3014 Doctorant.e ASD algocomp Caizergues Emma @ Doctorant.e ASD combi Carozza Eliana @ 3014 Doctorant.e ASD algocomp Charbonnier Severin @ 4058 Post-Doctorant.e ASD combi Cheayto Jawad @ Stagiaire ASD algocomp Cherrat El-Amine @ 4055 Doctorant.e ASD algocomp Cornelissen Arjan @ Post-Doctorant.e ASD algocomp Cosson Raphael @ ATER ASD algocomp Das Avinandan @ 4055 Doctorant.e ASD algocomp , distribue De Panafieu Elie @ Membre associé.e ASD combi Ducros Clement @ 3028 Doctorant.e ASD algocomp Edenhofer Roman @ Stagiaire ASD algocomp Egger Christoph @ 3036 Post-Doctorant.e ASD algocomp Etinski Simona @ 3010 Doctorant.e ASD algocomp Goulet-Ouellet Herman @ 4056 Post-Doctorant.e ASV , ASD automates , combi Gribling Sander @ 4053 Post-Doctorant.e ASD algocomp Gujgiczer Anna @ 4008a Visiteur.euse ASD graphes He Jingxiang @ Doctorant.e ASD graphes Henriet Corentin @ 4033 Doctorant.e ASD combi Jugé Vincent @ 4049 Visiteur.euse ASD combi Koch Alexander @ 3036 Post-Doctorant.e ASD algocomp Kumar Naman @ Stagiaire ASD algocomp Lechine Ulysse @ 3028 Doctorant.e ASD algocomp Leonard Arthur @ 4059 Stagiaire ASD algocomp Letao Wang @ Stagiaire ASD algocomp Luce Mael @ 3014 Doctorant.e ASD algocomp , distribue Maier Sven @ 01 57 27 94 10 4058 Post-Doctorant.e ASD algocomp Meyer Pierre @ 3010 Doctorant.e ASD algocomp Natansh Mathur @ 4056 Doctorant.e ASD algocomp Nehai Zeinab @ 4059 Doctorant.e ASV , ASD verif , distribue Nematollahi Shamisa @ 4031 Doctorant.e ASD algocomp Nguyen Minh-Hang @ 4031 Doctorant.e ASD graphes , distribue Objois Etienne @ 4059 Doctorant.e ASD combi , graphes Pang Xinhong @ Doctorant.e ASD graphes Pass Galina @ 4059 Visiteur.euse ASD algocomp Pujol Cyril @ 3010 Stagiaire ASD graphes Rajsbaum Sergio @ 01 57 27 94 44 4048 Membre associé.e ASD distribue Ramos-Vaz Daniel @ Post-Doctorant.e ASD algocomp Safir Mouna @ 4060 Doctorant.e ASD distribue Sarkar Writika @ Stagiaire ASD combi Sarma Rishabh @ Visiteur.euse ASD combi Sellier Francois @ Doctorant.e ASD algocomp Sunny Anupa @ 4059 Doctorant.e ASD algocomp Szabo Daniel @ 4059 Doctorant.e ASD algocomp Szilagyi Eva @ 4055 Stagiaire ASD algocomp Tokka Nicolas @ 3035 Doctorant.e ASD combi Torfs Renaud @ 4059 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 Vanden-Wyngaerd Anna @ 4058 Post-Doctorant.e ASD combi Yahi Younes @ Stagiaire ASD combi Yu Weiqiang @ 4060 Doctorant.e ASD graphes Zheng Hening @ Stagiaire ASD distribue