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


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)


Permanent members

Name@PhoneOfficePositionPoleTeam
Berthé Valérie @ 01 57 27 93 35 4014 Senior Research Scientist - CNRS ASV , ASD automates , combi
Boufkhad Yacine @ 01 57 27 94 05 4011 Associate Professor ASD compsys , gang
Chapuy Guillaume @ 01 57 27 94 04 4012 Research Scientist - CNRS ASD combi , graphes
Charbit Pierre @ 0157279224 4030 Associate Professor ASD gang , graphes
Corteel Sylvie @ 4012 Senior Research Scientist - CNRS ASD combi
Crescenzi Pierluigi @ Professor ASD compsys , graphes
De-Rougemont Michel @ 01 57 27 94 48 4041 Professor - Université Paris 2 ASD algocomp
Delcroix-Oger Berenice @ 01 57 27 92 45 3041 Associate Professor PPS , ASD algebre , combi
Delporte Carole @ 01 57 27 92 25 4006 Professor - directrice adjointe UFR informatique ASD gang , compsys
Duchi Enrica @ 01 57 27 92 33 4044 Associate Professor ASD combi
Fauconnier Hugues @ 01 57 27 92 25 4006 Professor - directeur de l'UFR informatique ASD gang , compsys
Fraigniaud Pierre @ 01 57 27 92 60 4019 Senior Research Scientist - CNRS ASD algocomp , compsys , gang
Frougny Christiane @ 01 57 27 94 41 4027 Professor Emeritus ASV , ASD automates , combi
Habib Michel @ 01 57 27 94 42 3042a Professor ASD gang , compsys , graphes
Kempe Julia @ Senior Research Scientist - CNRS (en disponibilité) ASD algocomp
Kerenidis Iordanis @ 01 57 27 92 63 4025 Senior Research Scientist - CNRS ASD algocomp
Korman Amos @ 01 57 27 94 06 4028 Senior Research Scientist - CNRS ASD compsys , algocomp
Kosowski Adrian @ 4011 Research Scientist - INRIA ASD gang , compsys
Krivine Jean @ 01 57 27 93 38 4026 Research Scientist - CNRS ASD , PPS compsys , preuves , systemes
Laplante Sophie @ 01 57 27 94 47 4040a Professor ASD algocomp
Lovejoy Jeremy @ 01 57 27 92 49 4038 Research Scientist - CNRS ASD combi
Magniez Frédéric @ 01 57 27 94 02 4005 Senior Research Scientist - CNRS ASD algocomp
Mantaci Roberto @ 01 57 27 92 62 4047 Associate Professor ASD combi
Mathieu Claire @ 01 57 27 94 39 4009 Senior Research Scientist - CNRS ASD algocomp
Micheli Anne @ 01 57 27 94 38 4038 Associate Professor ASD combi
Naserasr Reza @ 01 57 27 92 24 4030 Research Scientist - CNRS ASD graphes
Perifel Sylvain @ 01 57 27 92 29 4017 Associate Professor ASV , ASD automates , algocomp
Poulalhon Dominique @ 01 57 27 94 38 4038 Associate Professor ASD combi
Ravelomanana Vlady @ 01 57 27 94 44 3025 Professor ASD combi , graphes
Rosén Adi @ 01 57 27 94 40 4013 Senior Research Scientist - CNRS ASD algocomp
Santha Miklos @ 01 57 27 94 03 4024 Senior Research Scientist - CNRS ASD algocomp
Steiner Wolfgang @ 01 57 27 92 33 4044 Research Scientist - CNRS ASV , ASD automates , combi
Viennot Laurent @ 01 57 27 92 50 3016 Senior Research Scientist - INRIA ASD gang , compsys , graphes
Xiao David @ Research Scientist - CNRS (en disponibilité) ASD algocomp
de Montgolfier Fabien @ 01 57 27 92 32 4018 Associate Professor ASD gang , compsys , graphes


Non-permanent members

Name@PhoneOfficePositionPoleTeam
Aksenov Vitaly @ PhD Student ASD compsys
Andriambolamalala Ny-Aina @ 01 57 27 92 52 4057 PhD Student ASD combi , compsys , algocomp
Behr Nicolas @ 01 57 27 92 21 4029a Post-Doc PPS , ASD algebre , systemes , preuves , compsys
Bergougnoux Benjamin @ 4053 Teaching and Research Assistant ASD graphes
Blanchard Nicolas @ 4001 PhD Student ASD compsys , graphes
Boczkowski Lucas @ 4055 PhD Student ASD algocomp
Bredariol-Grilo Alex @ 4059 PhD Student ASD algocomp
Cecchi Paulina @ 3026 PhD Student ASV , ASD automates , combi
Collet Simon @ 3010 PhD Student ASD algocomp , compsys , gang
Dervieux Clement @ 01 57 27 92 52 4057 PhD Student ASD combi
Dolce Francesco @ 4053 Teaching and Research Assistant ASV , ASD automates , combi
Douvropoulos Theodosios @ 3044 Post-Doc ASD combi
Dovgal Sergey @ PhD Student ASD combi
Feuilloley Laurent @ 3010 PhD Student ASD compsys , gang , graphes
Guinard Brieuc @ 4060 PhD Student ASD algocomp
Hamoudi Yassine @ 4031 PhD Student ASD algocomp
Husson Adrien @ 01 57 27 92 22 3035 PhD Student PPS , ASD systemes , preuves , compsys
Josuat-Verges Matthieu @ 01 57 27 94 04 4012 Associated Member ASD combi
KUMAR Niraj @ 4031 PhD Student ASD algocomp
Konan Isaac @ 4059 PhD Student with teaching duties ASD combi
Lagarde Guillaume @ 01 57 27 92 31 4055 PhD Student ASV , ASD automates , algocomp
Landman Jonas @ PhD Student ASD algocomp
Louf Baptiste @ 4057 PhD Student ASD combi
Luongo Alessandro @ 4059 PhD Student ASD algocomp
Mauras Simon @ PhD Student ASD algocomp
Mitsou Valia @ 4059 Teaching and Research Assistant ASD graphes
Nolin Alexandre @ 01 57 27 92 31 4055 PhD Student with teaching duties ASD algocomp
Nunge Arthur @ Teaching and Research Assistant ASD combi
Paz Ami @ 3010 Post-Doc ASD algocomp , compsys
Planche Leo @ 4018 PhD Student ASD graphes
Prakash Anupam @ Post-Doc ASD algocomp
Rotondo Pablo @ 4053 PhD Student ASV , ASD automates , combi
Schabanel Nicolas @ 01 57 27 92 41 4008b Associated Member - Associé à l'IRIF ASD compsys , graphes
Shen Yixin @ 4031 PhD Student ASD algocomp
Sunny Anupa @ PhD Student ASD algocomp
Vallee Brigitte @ 4017 Associated Member ASD combi
Vimont Guillaume @ 4041 PhD Student ASD algocomp
Wang Zhouningxin @ 3055 PhD Student ASD graphes
Xu Rongxing @ 4057 PhD Student ASD graphes
Zou Mengchuan @ 4057 PhD Student ASD gang , compsys , graphes