47 citations · 79 across the 10 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DS2022★ 1 cited
Fast Distributed Brooks' Theorem
Manuela Fischer, Yannic Maus, Magnús M. Halldórsson
We give a randomized -coloring algorithm in the LOCAL model that runs in rounds, where is the number of nodes of the input graph and is its max…
cs.DC2022
Exponential Speedup Over Locality in MPC with Optimal Memory
Alkida Balliu, Sebastian Brandt, Manuela Fischer +4
Locally Checkable Labeling (LCL) problems are graph problems in which a solution is correct if it satisfies some given constraints in the local neighborhood of each node. Example p…
cs.DS2022
Improved Deterministic Connectivity in Massively Parallel Computation
Manuela Fischer, Jeff Giliberti, Christoph Grunau
A long line of research about connectivity in the Massively Parallel Computation model has culminated in the seminal works of Andoni et al. [FOCS'18] and Behnezhad et al. [FOCS'19]…