Pole

Thematic team Algorithms and complexity
Thematic team Combinatorics
Thematic team 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
Behr Nicolas @ 01 57 27 92 24 4030 Research Scientist PPS , ASD preuves , distribue
Berthé Valérie @ 01 57 27 93 35 4014 Senior Research Scientist - CNRS ASV , ASD automates , combi
Boufkhad Yacine @ 01 57 27 94 05 4018 Associate Professor ASD gang , distribue
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
De Montgolfier Fabien @ 01 57 27 92 21 4029a Associate Professor ASD gang , graphes , distribue
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 , distribue
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 , distribue
Fraigniaud Pierre @ 01 57 27 92 60 4019 Senior Research Scientist - CNRS ASD algocomp , distribue , 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 , graphes , distribue
Josuat-Verges Matthieu @ 01 57 27 92 59 4049 Research Scientist - CNRS ASD combi
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 algocomp , distribue
Krivine Jean @ 01 57 27 93 38 4026 Research Scientist - CNRS PPS , ASD preuves , systemes , distribue
Laplante Sophie @ 01 57 27 94 47 4040a Professor ASD algocomp
Lovejoy Jeremy @ 01 57 27 90 87 3029 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
Rabie Mikael @ 4008b Associate Professor ASD distribue
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 , graphes , distribue
Vladu Adrian @ 3041 Research Scientist ASD algocomp
Xiao David @ Research Scientist - CNRS (en disponibilité) ASD algocomp


Non-permanent members

Name@PhoneOfficePositionPoleTeam
Andriambolamalala Ny-Aina @ 01 57 27 92 52 4057 PhD Student ASD combi
Aubian Guillaume @ PhD Student ASD graphes
Balthazar Bauer @ Teaching and Research Assistant ASD algocomp
Bastide Paul @ Intern ASD distribue
Berge Pierre @ 3018 Post-Doc ASD graphes
Bredariol-Grilo Alex @ Visitor ASD algocomp
Brunelli Filippo @ PhD Student ASD graphes , distribue
Centrone Federico @ 4052 PhD Student ASD algocomp
Chabaud Ulysse @ 4058 Post-Doc ASD algocomp
Cherrat El-Amine @ 4055 PhD Student ASD algocomp
Combe Camille @ Teaching and Research Assistant ASD , PPS combi , algebre
Dupré Max @ 3010 PhD Student ASV , ASD automates , algocomp
Etinski Simona @ 3010 PhD Student ASD algocomp
Fougeron Charles @ 3018 Post-Doc ASV , ASD automates , combi
Gribling Sander @ Post-Doc ASD algocomp
Guinard Brieuc @ 4060 PhD Student ASD algocomp
Hamoudi Yassine @ 4031 PhD Student ASD algocomp
Jiang Yiting @ 3010 PhD Student ASD graphes
Konan Isaac @ 4059 Teaching and Research Assistant ASD combi
Lampis Michael @ Associated Member - MCF Univ Paris Dauphine ASD graphes
Landman Jonas @ 4059 PhD Student ASD algocomp
Luongo Alessandro @ 4059 PhD Student ASD algocomp
Mauras Simon @ 4031 PhD Student ASD algocomp
Moradi Shahpoor @ 4058 Post-Doc ASD algocomp
Nehai Zeinab @ 4059 PhD Student ASV , ASD verif , distribue
Pham Lan-Anh @ 3018 Post-Doc ASD graphes
Shen Yixin @ 4031 PhD Student ASD algocomp
Sunny Anupa @ 4059 PhD Student ASD algocomp
Szilagyi Daniel @ 4055 PhD Student ASD algocomp
Vacus Robin @ PhD Student ASD algocomp , distribue
Vallee Brigitte @ 01 57 27 92 41 4008b Associated Member - DR CNRS émérite ASD combi
Vidick Thomas @ 4024 Visitor ASD algocomp
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