July 30


The main goal of the workshop is to create a platform for the exchange of tools, ideas, and questions between researchers working on different aspects of real networks. Especially the concepts from the quite young area of sparse graphs and from network science are not widely known in the distributed community.
We hope that the workshop will foster new cross-field collaborations that will lead to strong new results. In particular we hope that the workshop will encourage more practical works such as implementation, evaluation, and the usage of structural graph theory in larger systems. On the other hand we expect that researchers working on practical problems (both on physical and social networks) can show possible new directions for theoretical researches that are relevant for practical applications



Stefan Schmid
Disconnected cooperation in resilient networks
and the algorithmic challenges of local fast re-routing

Patrice Ossona de Mendez
Local properties of sparse graphs

Thomas Bläsius
Theoretical Algorithm Analysis meets Practical Data

Short talk

Michael Dinitz
Datacenter Topologies: Expanders and Beyond

Pedro Montealegre
Compact local certification of graph classes

Soheil Behnezhad
Locality and the Stochastic Matching Problem

Andrzej Czygrinow
Matchings and their generalizations in certain classes of sparse graphs

Janne Korhonen
Structural parameters and distributed graph algorithms



Other information


Organizing Commitee

Saeed Amiri

Laurent Feuilloley

Sebastian Siebertz

Alexandre Vigny

Thank to flyingfisch and their pen.