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


Leader


Temporary 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

NamePhoneOfficePositionMail
Andriambolamalala Ny-Aina 4057 Doctorant.e Mail
Balliu Alkida Doctorant.e Mail
Berthé Valérie 01 57 27 93 35 4014 Directeur.rice de recherche Mail
Betea Dan Post-Doctorant.e Mail
Blanchard Nicolas 4001 Doctorant.e Mail
Boczkowski Lucas 4055 Doctorant.e Mail
Boufkhad Yacine 01 57 27 94 05 4011 Maître.sse de conférence Mail
Bredariol-Grilo Alex 4059 Doctorant.e Mail
CRESCENZI Pierluigi Membre associé.e Mail
Cecchi Pauline 3026 Doctorant.e Mail
Chapuy Guillaume 01 57 27 92 49 4038 Chargé.e de recherche Mail
Charbit Pierre 0157279224 4030 Maître.sse de conférence Mail
Collet Simon 4001 Doctorant.e Mail
Corteel Sylvie 4012 Directeur.rice de recherche Mail
DUCHI Enrica Maître.sse de conférence Mail
De-Rougemont Michel 01 57 27 94 48 4041 Professeur.e Mail
Delcroix-Oger Berenice 01 57 27 92 45 3041 Maître.sse de conférence Mail
Delporte Carole 01 57 27 92 25 4006 Professeur.e - directrice adjointe UFR informatique Mail
Dervieux Clement 01 57 27 92 52 4057 Doctorant.e Mail
Douvropoulos Theodosios Post-Doctorant.e Mail
Fauconnier Hugues 01 57 27 92 25 4006 Professeur.e - directeur de l'UFR informatique Mail
Feuilloley Laurent 4001 Doctorant.e Mail
Fraigniaud Pierre 01 57 27 92 60 4016 Directeur.rice de recherche - CNRS Mail
Frougny Christiane 01 57 27 94 41 4027 Professeur.e émérite Mail
Guinard Brieuc 4060 Doctorant.e Mail
Habib Michel 01 57 27 94 42 3042a Professeur.e Mail
Hamoudi Yassine 4031 Doctorant.e Mail
Hirvonen Juho 4001 Post-Doctorant.e Mail
Josuat-Verges Matthieu Membre associé.e Mail
KUMAR Niraj Doctorant.e Mail
Kempe Julia Directeur.rice de recherche - CNRS (en disponibilité) Mail
Kerenidis Iordanis 4025 Directeur.rice de recherche - CNRS Mail
Konan Isaac 4059 Doctorant.e avec mission d'enseignement Mail
Korman Amos 01 57 27 94 06 4028 Directeur.rice de recherche Mail
Kosowski Adrian 4011 Chargé.e de recherche Mail
Krivine Jean 01 57 27 93 38 4026 Chargé.e de recherche - CNRS Mail
Lagarde Guillaume 4055 Doctorant.e Mail
Laplante Sophie 01 57 27 94 47 4040a Professeur.e Mail
Louf Baptiste Doctorant.e Mail
Lovejoy Jeremy Chargé.e de recherche Mail
Luongo Alessandro Doctorant.e Mail
Magniez Frédéric 01 57 27 94 02 4019 Directeur.rice de recherche Mail
Mantaci Roberto Maître.sse de conférence Mail
Mathieu Claire 4009 Membre associé.e - DR CNRS Mail
Micheli Anne 01 57 27 94 38 4003 Maître.sse de conférence Mail
Mitsou Valia 4059 ATER Mail
NASERASR Reza 01 57 27 92 24 4030 Chargé.e de recherche Mail
Nolin Alexandre 4055 Doctorant.e - Moniteur Mail
Nunzi François Doctorant.e avec mission d'enseignement Mail
Olivetti Dennis Doctorant.e Mail
Paz Ami Post-Doctorant.e Mail
Perifel Sylvain 01 57 27 92 29 4017 Maître.sse de conférence Mail
Pitalua Garcia Damian Post-Doctorant.e Mail
Poulalhon Dominique 01 57 27 94 38 4003 Maître.sse de conférence Mail
Ravelomanana Vlady 01 57 27 94 37 4002 Professeur.e Mail
Rosén Adi 01 57 27 94 40 4013 Directeur.rice de recherche - CNRS Mail
Rotondo Pablo 4053 Doctorant.e Mail
Santha Miklos 01 57 27 94 03 4024 Directeur.rice de recherche Mail
Schabanel Nicolas 01 57 27 94 00 4005 Directeur.rice de recherche Mail
Shen Yixin Doctorant.e Mail
Steiner Wolfgang 01 57 27 92 33 4044 Chargé.e de recherche Mail
Urrutia Florent 4057 Doctorant.e Mail
Viennot Laurent 01 57 27 92 50 3016 Directeur.rice de recherche Mail
Vimont Guillaume Doctorant.e Mail
Volkel Finn 4057 Doctorant.e Mail
Xiao David Chargé.e de recherche - CNRS (en disponibilité) Mail
ZOU Mengchuan Doctorant.e Mail
de Montgolfier Fabien 01 57 27 92 32 4018 Maître.sse de conférence Mail