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 Marie Albenque 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 93 38 4021 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 Boura Christina @ 01 57 27 92 39 3008 Professeur.e ASD algocomp 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 Couteau Geoffroy @ 01 57 27 92 45 3041 Chargé.e de recherche - CNRS ASD algocomp Csikos Monika @ 01 57 27 94 31 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 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 @ 4054 Directeur.rice de recherche - CNRS ASD algocomp Laplante Sophie @ 01 57 27 94 47 4040a Professeur.e ASD algocomp Ledent Jérémy @ 01 57 27 92 58 3022 Maître.sse de conférences PPS , ASD algebre , distribue 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 92 29 4017 Maître.sse de conférences ASD graphes Naserasr Reza @ 01 57 27 92 24 4030 Chargé.e de recherche - CNRS ASD graphes Orru Michele @ 01 57 27 94 41 4027 Chargé.e de recherche - CNRS ASD 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 Robin Cléophée @ 01 57 27 92 59 4049 Maître.sse de conférences ASD graphes Rosén Adi @ 01 57 27 94 40 4013 Directeur.rice de recherche - CNRS ASD algocomp Santha Miklos @ 01 57 27 94 48 4041 Directeur.rice de recherche émérite - CNRS ASD algocomp Saulpic David @ 01 57 27 92 29 4017 Chargé.e de recherche - CNRS ASD algocomp Stamoulis Giannos @ 01 57 27 94 31 3036 Chargé.e de recherche ASD graphes 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 Antoine Gaspard @ Visiteur.euse ASD algocomp Arana Carmen @ 3033 Doctorant.e ASD graphes Aubian Guillaume @ 4057 ATER ASD graphes Berland Tilmann @ Stagiaire ASD distribue Bermot Elie @ 4059 Doctorant.e ASD algocomp Bhushan Kaartik @ Post-Doctorant.e ASD algocomp Braida Arthur @ 4056 Post-Doctorant.e ASD algocomp Braun Lennart @ 3057 Post-Doctorant.e ASD algocomp Buffiere Hector @ 4055 Doctorant.e ASV , ASD automates , graphes Bui Thi-Thuy-Dung @ 3014 Visiteur.euse ASD algocomp Cerf Nelly @ Stagiaire ASD algocomp De-Lacerda-Werneck Maria-Clara @ 3033 Doctorant.e ASV , ASD automates , combi Edenhofer Roman @ 4059 Doctorant.e ASD algocomp Gay Sylvain @ Stagiaire ASD distribue Gerard Romain @ Stagiaire ASD combi Karantaidou Ioanna @ 4058 Post-Doctorant.e ASD algocomp Kayal Chandrima @ 4056 Post-Doctorant.e ASD algocomp Larroque Emile @ 3033 Doctorant.e ASD , ASV algocomp , verif Lechine Ulysse @ 3028 Post-Doctorant.e ASD algocomp Manet Hugo @ 4057 Doctorant.e ASD combi Mathieu-Bloise Benjamin @ 4059 Doctorant.e ASD algocomp Melissaris Nikolas @ 4058 Post-Doctorant.e ASD algocomp Migliaro Francesco @ 4017 Visiteur.euse ASD algocomp Natansh Mathur @ 4056 Doctorant.e ASD algocomp Nematollahi Shamisa @ 4031 Doctorant.e ASD algocomp Nguyen Minh-Hang @ 4031 Doctorant.e ASD graphes , distribue Nigussie Fufabeyene @ 0664769868 3007 Visiteur.euse ASD combi Notarantonio Hadrien @ 3014 Post-Doctorant.e ASD combi Objois Etienne @ 3033 Doctorant.e ASD algocomp , graphes Passos-Ibiapina Allen-Roossim @ 4053 Post-Doctorant.e ASD graphes Picquet Augustine @ Stagiaire ASD algocomp Pouillart Lucas @ Stagiaire ASD combi Pu Sihang @ 3057 Post-Doctorant.e ASD algocomp Pujol Cyril @ 4060 Doctorant.e ASD graphes Riahinia Mahshid @ Visiteur.euse ASD algocomp Salvy Zephyr @ Doctorant.e ASD combi Sellier Francois @ Doctorant.e ASD algocomp Seo Jihyuk @ 4052 Stagiaire ASD combi Serandour Antoine @ Stagiaire ASD algocomp Sevic Irina @ Stagiaire ASD algocomp , distribue Simonnet William @ Stagiaire ASD algocomp Sorondo Amalia @ 4031 Doctorant.e ASD graphes Szabo Daniel @ 4059 Doctorant.e ASD algocomp Terrier Piero @ Stagiaire ASD graphes Tokka Nicolas @ 3035 Doctorant.e ASD combi Torfs Renaud @ 4031 Doctorant.e ASD graphes Tudor Ivan @ Stagiaire ASD algocomp Vallee Brigitte @ 01 57 27 94 01 4026 Membre associé.e - DR CNRS émérite ASD combi Viennot Laurent @ 01 57 27 92 50 3042a Membre associé.e - Directeur de recherche INRIA ASD graphes , distribue Yahi Younes @ 3033 Doctorant.e ASD combi Zhao Junyao @ 4053 Post-Doctorant.e ASD algocomp Zhou Huan @ 4057 Doctorant.e ASD graphes Ziccardi Isabella @ 4053 Post-Doctorant.e ASD algocomp , distribue Zur Sebastian @ 4059 Post-Doctorant.e ASD algocomp van Wijland Ernest @ 4055 Doctorant.e ASD algocomp