Deterministic Distributed Dominating Set Approximation in the CONGEST Model

26 May 2019

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

4 / 4 papers shown

Title
Distributed Symmetry Breaking on Power Graphs via Sparsification Yannic Maus Saku Peltonen Jara Uitto 30 9 0 14 Feb 2023
Deterministic Massively Parallel Connectivity Samantha R. Coy A. Czumaj 32 17 0 09 Aug 2021
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 S. A. Amiri Ben Wiederhake 8 0 0 07 Oct 2019