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



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

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