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



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 Senior Research Scientist - CNRS ASD combi , graphes
Charbit Pierre @ 01 57 27 94 07 4032 Associate Professor ASD gang , graphes
Corteel Sylvie @ Senior Research Scientist - CNRS (en disponibilité) ASD combi
Couteau Geoffroy @ 01 57 27 92 45 3041 Research Scientist - CNRS ASD algocomp
Crescenzi Pierluigi @ 01 57 27 92 16 4008 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 - Université Paris 8 ASV , ASD automates , combi
Habib Michel @ 01 57 27 94 42 3042a Professor Emeritus 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
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 @ 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
Mitsou Valia @ 01 57 27 92 21 4029a Associate Professor ASD graphes
Naserasr Reza @ 01 57 27 94 07 4032 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 21 4029a Associate Professor - fm ASD gang , compsys , graphes


Non-permanent members

Name@PhoneOfficePositionPoleTeam
Andriambolamalala Ny-Aina @ 01 57 27 92 52 4057 PhD Student ASD combi
Behr Nicolas @ 01 57 27 92 21 4058 Post-Doc PPS , ASD algebre , systemes , preuves , compsys
Bonzom Valentin @ 01 57 27 94 29 3012 Associated Member - MCF Univ Paris 13 ASD combi
Centrone Federico @ PhD Student ASD algocomp
Cherrat El-Amine @ Visitor ASD algocomp
Douvropoulos Theodosios @ 4058 Post-Doc ASD combi
Dupré Max @ 3010 PhD Student ASV , ASD automates , algocomp
Etinski Simona @ 3010 PhD Student ASD algocomp
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
Jiang Yiting @ PhD Student ASD graphes
Josuat-Verges Matthieu @ 01 57 27 92 41 4008b Associated Member - CR CNRS ASD combi
Konan Isaac @ 4059 PhD Student with teaching duties ASD combi
Landman Jonas @ 4059 PhD Student ASD algocomp
Lionni Luca @ 3018 Post-Doc ASD combi
Louf Baptiste @ 4057 PhD Student ASD combi
Luongo Alessandro @ 4059 PhD Student ASD algocomp
Mansfield Shane @ 3010 Post-Doc ASD algocomp
Mauras Simon @ 4031 PhD Student ASD algocomp
Meyer Pierre @ 3044 Intern ASD algocomp
Mishra Suchismita @ Visitor ASD graphes
Moradi Shahpoor @ Post-Doc ASD algocomp
Nehai Zeinab @ 4059 PhD Student ASV , ASD verif , compsys
Nolin Alexandre @ 01 57 27 92 31 4055 PhD Student with teaching duties ASD algocomp
Planche Leo @ 4053 Teaching and Research Assistant ASD graphes
Prakash Anupam @ 4058 Post-Doc ASD algocomp
Shen Yixin @ 4031 PhD Student ASD algocomp
Sunny Anupa @ PhD Student ASD algocomp
Szilagyi Daniel @ 4055 PhD Student ASD algocomp
Vallee Brigitte @ 01 57 27 92 41 4008b Associated Member - DR CNRS émérite ASD combi
Walsh Harriet @ 4057 PhD Student ASD combi
Wang Zhouningxin @ 4031 PhD Student ASD graphes
Xu Rongxing @ 4057 PhD Student ASD graphes
Yu Weiqiang @ 4060 PhD Student ASD graphes
Zou Mengchuan @ 4057 PhD Student ASD gang , compsys , graphes