Peter Maxwell Davies

activity

20212023

most citedImproved Distributed Algorithms for the Lovász Local Lemma and Edge Coloring

2 citations · 2 across the 5 of their papers we have counts for

collaborators

Showing cs.DSShow all

1 paper · 1 filter

cs.DS2021

Improved Deterministic $(Δ + 1)$ -Coloring in Low-Space MPC

Artur Czumaj, Peter Davies, Merav Parter

We present a deterministic $O (lo g lo g lo g n)$ -round low-space Massively Parallel Computation (MPC) algorithm for the classical problem of $(Δ + 1)$ -coloring on $n$ -vertex graphs.…

Improved Deterministic (Δ+1)-Coloring in Low-Space MPC

Improved Deterministic $(Δ + 1)$ -Coloring in Low-Space MPC