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 Laurent Viennot 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