Dennis Olivetti

activity

20142026

most citedA Big Data Analyzer for Large Trace Logs

18 citations · 27 across the 26 of their papers we have counts for

collaborators

Showing 2020Show all

3 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…

cs.DC2020

Truly Tight-in- $Δ$ Bounds for Bipartite Maximal Matching and Variants

Sebastian Brandt, Dennis Olivetti

In a recent breakthrough result, Balliu et al. [FOCS'19] proved a deterministic $Ω (min (Δ, lo g n / lo g lo g n))$ -round and a randomized $Ω (min (Δ, lo g lo g n / lo g lo g lo g n))$ -ro…

Distributed Lower Bounds for Ruling Sets

Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta

Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and Variants

Truly Tight-in- $Δ$ Bounds for Bipartite Maximal Matching and Variants