Thematic team Pole Algorithms and discrete structures Distributed computing Head Pierre Fraigniaud Research themes The main objective of the Distributed Computing team's research is the design and analysis of distributed algorithms, namely algorithms designed for a set of computing entities collaborating in the resolution of a task in the absence of global coordination. The distributed systems considered can obviously come from computer technology (multi-core, cloud, P2P networks, blockchain, etc.), but can also be related to biology (insect colony, cell networks, etc.), or even humanities (social networks, small worlds, etc.). The team's work therefore focuses on most of the fundamental models of distributed computing, from shared-memory models to message-passing models (in static or dynamic networks), in which the processes are potentially subject to different forms of failures or attacks, and in which the computing and communication capabilities may be restricted. The team is also conducting research on the design of distributed data structures for large-scale networks, typically related to navigation, routing, distance calculation, etc. The applications of the research carried out within the team relate mainly to network science, complex systems, biological systems, transportation networks, and blockchain based systems. Several members of the team are also members of the Inria GANG project-team, the objective of which is the development of algorithmic methods for the design and control of large-scale networks. Distributed network computing, as well as the design of distributed data structures, is very closely related to results in graph theory, and often aims at the distributed solution of classical graph problems. The team therefore maintains very close links with the team Theory and algorithmics of graphs at IRIF. Similarly, techniques for designing distributed algorithms are often based on the adaptation of sequential algorithms to distributed models. The team therefore also maintains very close links with the Algorithms and Complexity team at IRIF. Seminar The scientific talks by members or guests of the team take place as part of one of the following weekly seminars: Seminar Theory and algorithmics of graphs and Seminar Algorithms and Complexity Permanent members Name@PhoneOfficePositionPoleTeam Behr Nicolas @ 01 57 27 92 24 4030 Research Scientist - CNRS PPS , ASD systemes , preuves , distribue Boufkhad Yacine @ 01 57 27 94 05 4018 Associate Professor ASD distribue De Montgolfier Fabien @ 01 57 27 92 21 4029a Associate Professor ASD graphes , distribue Delporte Carole @ 01 57 27 92 25 4006 Professor - directrice adjointe UFR informatique ASD distribue Fauconnier Hugues @ 01 57 27 92 25 4006 Professor - directeur de l'UFR informatique ASD distribue Fraigniaud Pierre @ 01 57 27 92 60 4019 Senior Research Scientist - CNRS ASD algocomp , distribue Habib Michel @ 01 57 27 94 42 3042a Professor Emeritus ASD graphes , distribue 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 Rabie Mikael @ 4021 Associate Professor - rabie ASD distribue Viennot Laurent @ 01 57 27 92 50 3016 Senior Research Scientist - INRIA ASD graphes , distribue Non-permanent members Name@PhoneOfficePositionPoleTeam Arenas Alvaro @ Intern ASD distribue Brunelli Filippo @ PhD Student ASD graphes , distribue Das Avinandan @ PhD Student ASD algocomp , distribue Ferro Quentin @ Intern ASD distribue Lambein-Monette Patrick @ Visitor ASD algocomp , distribue Luce Mael @ 4054 Intern ASD algocomp , distribue Nehai Zeinab @ 4059 PhD Student ASV , ASD verif , distribue Vacus Robin @ PhD Student ASD algocomp , distribue