research
∙
05/07/2023
Speedup of Distributed Algorithms for Power Graphs in the CONGEST Model
We obtain improved distributed algorithms in the CONGEST message-passing...
share
research
∙
08/04/2021
Deterministic Logarithmic Completeness in the Distributed Sleeping Model
We provide a deterministic scheme for solving any decidable problem in t...
research
∙
11/16/2020
Secured Distributed Algorithms without Hardness Assumptions
We study algorithms in the distributed message-passing model that produc...
research
∙
05/08/2020
Distributed K-Backup Placement and Applications to Virtual Memory in Real-World Wireless Networks
The Backup Placement problem in networks in the CONGEST distributed sett...
research
∙
05/08/2020
Distributed K-Backup-Placement and Applications to Virtual Memory in Heterogeneous Networks
The Backup Placement problem in networks in the CONGEST distributed sett...
research
∙
08/15/2019
Distributed Backup Placement in One Round and its Applications to Maximum Matching Approximation and Self-Stabilization
In the distributed backup-placement problem each node of a network has t...
research
∙
02/23/2019
Fast Distributed Backup Placement in Sparse and Dense Graphs
We consider the Backup Placement problem in networks in the CONGEST dist...
research
∙
05/24/2018
Distributed Symmetry-Breaking with Improved Vertex-Averaged Complexity
We study the distributed message-passing model in which a communication ...
research
∙
02/20/2018
Distributed Symmetry-Breaking Algorithms for Congested Cliques
The Congested Clique is a distributed-computing model for single-hop net...
research
∙
12/01/2017