Organizing Committee
Comité d’organisation
Sebastian Forster (University of Salzburg)
Pierre Fraigniaud (CNRS, Université Paris Cité)
Ami Paz (CNRS, LISN – CNRS & Paris-Saclay University)
Nicole Wein (University of Michigan )
IMPORTANT WARNING: Scam / Phishing / SMiShing ! Note that ill-intentioned people may be trying to contact some of participants by email or phone to get money and personal details, by pretending to be part of the staff of our conference center (CIRM). CIRM and the organizers will NEVER contact you by phone on this issue and will NEVER ask you to pay for accommodation/ board / possible registration fee in advance. Any due payment will be taken onsite at CIRM during your stay.
The workshop focuses on a topic of both conceptual and practical interest, namely the design and analysis of distributed algorithms for static and dynamic communication networks.
A significant portion of research in distributed algorithms for graph problems, such as constructing spanning trees or computing proper vertex colorings, focuses on static networks. The study of dynamic graph algorithms, on the other hand, concerns the design of data structures for maintaining solutions to graph problems in dynamic networks, but is typically carried out in a centralized setting.
The objective of this workshop is to bring together experts working on one or the other of these two areas, with the ambitious goal of formulating an algorithmic theory that combines these two approaches, namely one that is both distributed and dynamic.
Les ateliers portent sur un thème présentant à la fois un intérêt théorique et pratique : les algorithmes de graphes à la fois distribués et dynamiques, appelés algorithmes distribués dynamiques sur les graphes.
Une part importante des travaux en algorithmes distribués sur les graphes se concentre sur la résolution de problèmes dans des graphes statiques, par exemple la construction d’arbres couvrants ou le calcul de colorations propres des sommets, réalisés de manière distribuée. A l’inverse, la théorie des algorithmes dynamiques sur les graphes étudie des structures de données capables de maintenir des structures similaires dans des graphes qui évoluent au cours du temps, mais généralement dans un cadre centralisé.
Dans cet atelier, nous réunirons des chercheurs travaillant sur ces deux thématiques afin de formuler une théorie des algorithmes qui combinent simultanément ces deux caractéristiques : être distribués et fonctionner dans un contexte dynamique.
SPEAKERS
To be announced
SPONSORS
