research
∙
06/21/2023
Optimal (degree+1)-Coloring in Congested Clique
We consider the distributed complexity of the (degree+1)-list coloring p...
share
research
∙
04/12/2023
On Parallel k-Center Clustering
We consider the classic k-center problem in a parallel setting, on the l...
research
∙
02/08/2023
Fast Parallel Degree+1 List Coloring
Graph coloring problems are arguably among the most fundamental graph pr...
research
∙
10/11/2022
Routing Schemes for Hybrid Communication Networks in Unit-Disk Graphs
Hybrid communication networks provide multiple modes of communication wi...
research
∙
02/16/2022
Near-Shortest Path Routing in Hybrid Communication Networks
Hybrid networks, i.e., networks that leverage different means of communi...
research
∙
08/09/2021