Pole Thematic team Algorithms and complexity Thematic team Combinatorics Thematic team Distributed computing INRIA project-team (La référence de gang est supprimée le 20/01/2021) GANG Thematic team Theory and algorithmics of graphs Algorithms and discrete structures Head Guillaume Chapuy 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) Events Seminars Algorithms and complexity Algorithms and discrete structures Enumerative and analytic combinatorics Graphs and distributed computing Meetings Algorithms and discrete structures Permanent members Name@PhoneOfficePositionPoleTeam Apers Simon @ 01 57 27 94 01 4026 Research Scientist - CNRS ASD algocomp Behr Nicolas @ 01 57 27 92 24 4030 Research Scientist - CNRS PPS , ASD systemes , 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 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 graphes Corteel Sylvie @ 01 57 27 94 06 4028 Senior Research Scientist - CNRS 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 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 distribue Duchi Enrica @ 01 57 27 92 33 4044 Associate Professor ASD combi Fauconnier Hugues @ 01 57 27 92 25 4006 Professor - directeur adjoint de l'UFR informatique ASD distribue Fraigniaud Pierre @ 01 57 27 92 60 4019 Senior Research Scientist - CNRS ASD algocomp , distribue 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 graphes , distribue Josuat-Verges Matthieu @ 01 57 27 92 59 4049 Research Scientist - CNRS ASD combi 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 - Currently on sabbatical at FILOFOCS ASD algocomp , distribue Krivine Jean @ Research Scientist - CNRS - Currently on leave PPS , ASD systemes , preuves , 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 @ 01 57 27 93 38 4021 Associate Professor - rabie ASD graphes , 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 - Currently on sabbatical at FILOFOCS ASD algocomp Santha Miklos @ Senior Research Scientist - Retired from CNRS ASD algocomp Stehlik Matej @ 01 57 27 93 36 4008 Professor ASD graphes 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 graphes , distribue Vladu Adrian @ 01 57 27 92 45 3041 Research Scientist - CNRS ASD algocomp Non-permanent members Name@PhoneOfficePositionPoleTeam Arenas Alvaro @ 4031 Intern ASD distribue Aubian Guillaume @ 4057 PhD Student ASD graphes Balthazar Bauer @ 4053 Teaching and Research Assistant ASD algocomp Bathie Gabriel @ Intern ASD algocomp Ben-Dali Houcine @ PhD Student ASD combi , graphes Bonzom Valentin @ 01 57 27 94 29 4008b Visitor - MCF Univ Paris 13 ASD combi Brunelli Filippo @ 4057 PhD Student ASD graphes , distribue Bui Thi-Thuy-Dung @ 4056 PhD Student ASD algocomp Carozza Eliana @ PhD Student ASD algocomp Centrone Federico @ 4052 PhD Student ASD algocomp Chabaud Ulysse @ 4058 Post-Doc ASD algocomp Charbonnier Severin @ 4058 Post-Doc ASD combi Cherrat El-Amine @ 4055 PhD Student ASD algocomp Das Avinandan @ 4055 PhD Student ASD algocomp , distribue Ducros Clement @ PhD Student ASD algocomp 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 Ghosh Subir @ Visitor ASD graphes Gonzales-Thauvin Milan @ Intern ASD algocomp Gribling Sander @ 4053 Post-Doc ASD algocomp Henriet Corentin @ 4033 PhD Student ASD combi Jiang Yiting @ 3010 PhD Student ASD graphes Koechlin Florent @ Teaching and Research Assistant ASD combi , algocomp Lambein-Monette Patrick @ 3007 Teaching and Research Assistant ASD algocomp , distribue Landman Jonas @ 4059 PhD Student ASD algocomp Lechine Ulysse @ PhD Student ASD algocomp Luce Mael @ 4054 PhD Student ASD algocomp , distribue Mauras Simon @ 4031 PhD Student ASD algocomp Meyer Pierre @ 3010 PhD Student ASD algocomp Moradi Shahpoor @ Post-Doc ASD algocomp Nehai Zeinab @ 4059 PhD Student ASV , ASD verif , distribue Pesenti Lucas @ 3035 Intern ASD algocomp Pham Lan-Anh @ 3018 Post-Doc ASD graphes Rakotonarivo Rado @ 4033 Teaching and Research Assistant ASD combi Safir Mouna @ 4060 PhD Student ASD distribue Shen Yixin @ 4031 PhD Student ASD algocomp Sunny Anupa @ 4059 PhD Student ASD algocomp Szabo Daniel @ 4059 PhD Student ASD algocomp Szilagyi Daniel @ 4055 PhD Student ASD algocomp Vacus Robin @ 4055 PhD Student ASD algocomp Vallee Brigitte @ 01 57 27 92 41 4008b Associated Member - DR CNRS émérite ASD combi Vanden-Wyngaerd Anna @ Post-Doc ASD combi Vidick Thomas @ 4024 Visitor ASD algocomp Walsh Harriet @ 4057 PhD Student ASD combi Wang Zhouningxin @ 4031 PhD Student ASD graphes Yu Weiqiang @ 4060 PhD Student ASD graphes