Pole

Thematic team Algorithms and complexity
Thematic team Combinatorics
Thematic team Complex Systems, Networks, and Distributed Computing
INRIA project-team GANG
Thematic team Theory and algorithmics of graphs

Algorithms and discrete structures


Leader


Research themes

The research groups of the Department cover a comprehensive range of research topics related to the study of algorithms, ranging from algorithmic modeling through algorithm design and analysis. Some of the research questions addressed by the Department include:

  • Foundations of Algorithms and Data Structures
  • New challenges arising from emerging technologies, as well as challenges related to big data processing, both centralized and distributed
  • Applying algorithmic thinking and combinatorial tools to expand research horizons in other disciplines of science, extending beyond their use for processing scientific data, to gain a better understanding of these disciplines

The Department's groups interact closely with each other in three major areas of common interest: algorithms, probabilities, and graphs. Some topics include random graphs, complex networks and other complex biological systems, efficient algorithms, distributed algorithms, structural properties of networks and graph algorithms.

Close research ties are also maintained with the two other Departments of the Institute in several lines of research, with collaboration in the following subject areas: algebraic rewriting and combinatorics, algorithms for databases, complex biological systems, verification of distributed systems, combinatorics on words and symbolic dynamics.

The scientific objectives of the Department focus on the design, optimization, and analysis of algorithms, calling for deep insights into the combinatorial structures involved in these algorithms. Our research involves not only fundamental challenges of theoretical computer science, but also those arising from real applications (networks, databases) and from interactions with other sciences (mathematics, physics, and biology).

Representative examples of projects carried out in the Department include:

  • Quantum Computing (PCQC Federation, ERC project QCC)
  • Combinatorics of maps and their interactions (Emergences Project, ERC CombiTop)
  • Complex biological systems (ERC DBA)
  • Algorithms for Networks (Inria GANG Project)
  • Formal methods for the design of distributed algorithms (ANR FREDDA)
  • Homomorphisms of signed graphs (ANR HOSIGRA)


Members

Name@PhoneOfficePositionPoleTeam
Aksenov Vitaly @ Doctorant.e ASD compsys
Andriambolamalala Ny-Aina @ 01 57 27 92 52 4057 Doctorant.e ASD combi
Behr Nicolas @ 01 57 27 92 21 4029a Post-Doctorant.e PPS , ASD algebre , systemes , preuves , compsys
Berthé Valérie @ 01 57 27 93 35 4014 Directeur.rice de recherche - CNRS ASV , ASD automates , combi
Blanchard Nicolas @ 4001 Doctorant.e ASD compsys , graphes
Boczkowski Lucas @ 4055 Doctorant.e ASD algocomp
Boufkhad Yacine @ 01 57 27 94 05 4011 Maître.sse de conférence ASD compsys , gang
Bredariol-Grilo Alex @ 4059 Doctorant.e ASD algocomp
CRESCENZI Pierluigi @ Membre associé.e ASD compsys , graphes
Cecchi Paulina @ 3026 Doctorant.e ASV , ASD automates , combi
Chapuy Guillaume @ 01 57 27 92 49 4038 Chargé.e de recherche - CNRS ASD combi , graphes
Charbit Pierre @ 0157279224 4030 Maître.sse de conférence ASD gang , graphes
Collet Simon @ 3010 Doctorant.e ASD algocomp , compsys , gang
Corteel Sylvie @ 4012 Directeur.rice de recherche - CNRS ASD combi
DUCHI Enrica @ 01 57 27 92 33 4044 Maître.sse de conférence ASD combi
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 gang , compsys
Dervieux Clement @ 01 57 27 92 52 4057 Doctorant.e ASD combi
Douvropoulos Theodosios @ 3044 Post-Doctorant.e ASD combi
Dovgal Sergey @ Doctorant.e ASD combi
Fauconnier Hugues @ 01 57 27 92 25 4006 Professeur.e - directeur de l'UFR informatique ASD gang , compsys
Feuilloley Laurent @ 3010 Doctorant.e ASD compsys , gang , graphes
Fraigniaud Pierre @ 01 57 27 92 60 4019 Directeur.rice de recherche - CNRS ASD algocomp , compsys , gang
Frougny Christiane @ 01 57 27 94 41 4027 Professeur.e émérite ASV , ASD automates , combi
Guinard Brieuc @ 4060 Doctorant.e ASD algocomp
Habib Michel @ 01 57 27 94 42 3042a Professeur.e ASD gang , compsys , graphes
Hamoudi Yassine @ 4031 Doctorant.e ASD algocomp
Husson Adrien @ 01 57 27 92 22 3035 Doctorant.e PPS , ASD systemes , preuves , compsys
Josuat-Verges Matthieu @ 01 57 27 94 04 4012 Membre associé.e ASD combi
KUMAR Niraj @ 4031 Doctorant.e ASD algocomp
Kempe Julia @ Directeur.rice de recherche - CNRS (en disponibilité) ASD algocomp
Kerenidis Iordanis @ 01 57 27 92 63 4025 Directeur.rice de recherche - CNRS ASD algocomp
Konan Isaac @ 4059 Doctorant.e avec mission d'enseignement ASD combi
Korman Amos @ 01 57 27 94 06 4028 Directeur.rice de recherche - CNRS ASD compsys , algocomp
Kosowski Adrian @ 4011 Chargé.e de recherche - INRIA ASD gang , compsys
Krivine Jean @ 01 57 27 93 38 4026 Chargé.e de recherche - CNRS ASD , PPS compsys , preuves , systemes
Lagarde Guillaume @ 01 57 27 92 31 4055 Doctorant.e ASV , ASD automates , algocomp
Laplante Sophie @ 01 57 27 94 47 4040a Professeur.e ASD algocomp
Louf Baptiste @ 4057 Doctorant.e ASD combi
Lovejoy Jeremy @ 01 57 27 92 49 4038 Chargé.e de recherche - CNRS ASD combi
Luongo Alessandro @ 4059 Doctorant.e ASD algocomp
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 Membre associé.e - DR CNRS ASD algocomp
Micheli Anne @ 01 57 27 94 38 4003 Maître.sse de conférence ASD combi
Mitsou Valia @ 4059 ATER ASD graphes
NASERASR Reza @ 01 57 27 92 24 4030 Chargé.e de recherche - CNRS ASD graphes
Nolin Alexandre @ 01 57 27 92 31 4055 Doctorant.e avec mission d'enseignement ASD algocomp
Paz Ami @ 3010 Post-Doctorant.e ASD algocomp , compsys
Perifel Sylvain @ 01 57 27 92 29 4017 Maître.sse de conférence ASV , ASD automates , algocomp
Phan Duc-Minh @ 3010 Stagiaire ASD compsys
Planche Leo @ 4018 Doctorant.e ASD graphes
Poulalhon Dominique @ 01 57 27 94 38 4003 Maître.sse de conférence ASD combi
Prakash Anupam @ Post-Doctorant.e ASD algocomp
Rajsbaum Sergio @ Visiteur.euse ASD compsys
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
Rotondo Pablo @ 4053 Doctorant.e ASV , ASD automates , combi
Santha Miklos @ 01 57 27 94 03 4024 Directeur.rice de recherche - CNRS ASD algocomp
Schabanel Nicolas @ 01 57 27 92 41 4008b Membre associé.e - Associé à l'IRIF ASD compsys , graphes
Shen Yixin @ 4031 Doctorant.e ASD algocomp
Steiner Wolfgang @ 01 57 27 92 33 4044 Chargé.e de recherche - CNRS ASV , ASD automates , combi
Urrutia Florent @ 4057 Doctorant.e ASD algocomp
Vallee Brigitte @ 4017 Membre associé.e ASD combi
Viennot Laurent @ 01 57 27 92 50 3016 Directeur.rice de recherche - INRIA ASD gang , compsys , graphes
Vimont Guillaume @ 4041 Doctorant.e ASD algocomp
Wang Zhouningxin @ 3055 Doctorant.e ASD graphes
Xiao David @ Chargé.e de recherche - CNRS (en disponibilité) ASD algocomp
ZOU Mengchuan @ 4057 Doctorant.e ASD gang , compsys , graphes
de Montgolfier Fabien @ 01 57 27 92 32 4018 Maître.sse de conférence ASD gang , compsys , graphes