Équipe thématique Algorithmes et complexité
Équipe thématique Calcul distribué
Équipe thématique Combinatoire
Équipe thématique Théorie et algorithmique des graphes
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 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 :
Nom | @ | Téléphone | Bureau | Fonction | Pô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 | @ | Retraité.e - 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 |