ResearchTrend.AI
Deterministic Distributed Dominating Set Approximation in the CONGEST Model

Deterministic Distributed Dominating Set Approximation in the CONGEST Model

Janosch Deurer
Fabian Kuhn
Yannic Maus
ArXivPDFHTML

Papers citing "Deterministic Distributed Dominating Set Approximation in the CONGEST Model"

4 / 4 papers shown
Title
Distributed Symmetry Breaking on Power Graphs via Sparsification
Distributed Symmetry Breaking on Power Graphs via Sparsification
Yannic Maus
Saku Peltonen
Jara Uitto
30
9
0
14 Feb 2023
Deterministic Massively Parallel Connectivity
Deterministic Massively Parallel Connectivity
Samantha R. Coy
A. Czumaj
32
17
0
09 Aug 2021
Distance-2 Coloring in the CONGEST Model
Distance-2 Coloring in the CONGEST Model
Magnús M. Halldórsson
Fabian Kuhn
Yannic Maus
24
15
0
13 May 2020
Distributed Distance-$r$ Dominating Set on Sparse High-Girth Graphs
Distributed Distance-rr Dominating Set on Sparse High-Girth Graphs
S. A. Amiri
Ben Wiederhake
10
0
0
07 Oct 2019