Alkida Balliu

activity

20142026

most citedA Big Data Analyzer for Large Trace Logs

18 citations · 22 across the 23 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.DC2020

Distributed Lower Bounds for Ruling Sets

Alkida Balliu, Sebastian Brandt, Dennis Olivetti

Given a graph $G = (V, E)$ , an $(α, β)$ -ruling set is a subset $S \subseteq V$ such that the distance between any two vertices in $S$ is at least $α$ , and the distance between any v…

cs.DC2020

Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta

Alkida Balliu, Fabian Kuhn, Dennis Olivetti

The problem of coloring the edges of an $n$ -node graph of maximum degree $Δ$ with $2Δ - 1$ colors is one of the key symmetry breaking problems in the area of distributed graph algor…