research
∙
08/21/2023
Demand-Aware Network Design with Steiner Nodes and a Connection to Virtual Network Embedding
Emerging optical and virtualization technologies enable the design of mo...
share
research
∙
09/14/2021
Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters
Subgraph detection has recently been one of the most studied problems in...
research
∙
08/05/2021
Sinkless orientation is hard also in the supported LOCAL model
We show that any algorithm that solves the sinkless orientation problem ...
research
∙
10/16/2020
Improved Communication Lower Bounds for Distributed Optimisation
Motivated by the interest in communication-efficient methods for distrib...
research
∙
05/15/2020
Input-dynamic distributed graph algorithms for congested networks
Consider a distributed system, where the topology of the communication n...
research
∙
02/25/2020
Relaxed Scheduling for Scalable Belief Propagation
The ability to leverage large-scale hardware parallelism has been one of...
research
∙
05/08/2019
Brief Announcement: Does Preprocessing Help under Congestion?
This paper investigates the power of preprocessing in the CONGEST model....
research
∙
03/14/2019
Fast Approximate Shortest Paths in the Congested Clique
We design fast deterministic algorithms for distance computation in the ...
research
∙
11/06/2017