research
∙
05/04/2023
Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs
We consider the problem of computing compact routing tables for a (weigh...
share
research
∙
09/24/2021
The Max-Line-Formation Problem
We consider n robots with limited visibility: each robot can observe oth...
research
∙
07/30/2021
Beep-And-Sleep: Message and Energy Efficient Set Cover
We observe message-efficient distributed algorithms for the Set Cover pr...
research
∙
09/08/2020
Time-Optimal Construction of Overlay Networks
We show how to construct an overlay network of constant degree and diame...
research
∙
09/10/2019
A Loosely Self-stabilizing Protocol for Randomized Congestion Control with Logarithmic Memory
We consider congestion control in peer-to-peer distributed systems. The ...
research
∙
10/16/2018
Always be Two Steps Ahead of Your Enemy
We investigate the maintenance of overlay networks under massive churn, ...
research
∙
09/07/2018
