Distributed Domination on Graph Classes of Bounded Expansion

v1v2 (latest)

Distributed Domination on Graph Classes of Bounded Expansion

9 February 2017

Roman Rabinovich

ArXiv (abs)PDF HTML

Papers citing "Distributed Domination on Graph Classes of Bounded Expansion"

9 / 9 papers shown

Title
Distributed domination on sparse graph classes O. Heydt Simeon Kublenz P. D. Mendez S. Siebertz Alexandre Vigny GNN 60 2 0 06 Jul 2022
Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs Michal Dory M. Ghaffari S. Ilchi 56 7 0 10 Jun 2022
$Distributed distance domination in graphs with no $K_{2,t}$-minor$ Distributed distance domination in graphs with no $K_{2,t}$ -minor A. Czygrinow Michal Hanćkowiak Marcin Witkowski 47 1 0 07 Mar 2022
Local Certification of Graphs with Bounded Genus Laurent Feuilloley Pierre Fraigniaud Pedro Montealegre I. Rapaport É. Rémila Ioan Todinca 62 24 0 16 Jul 2020
Compact Distributed Certification of Planar Graphs Laurent Feuilloley Pierre Fraigniaud I. Rapaport É. Rémila Pedro Montealegre Ioan Todinca 56 30 0 12 May 2020
Distributed Distance- $r$ Dominating Set on Sparse High-Girth Graphs S. A. Amiri Ben Wiederhake 25 0 0 07 Oct 2019
Distributed Dominating Set Approximations beyond Planar Graphs S. A. Amiri Stefan Schmid S. Siebertz 53 27 0 25 May 2017
Local Approximability of Minimum Dominating Set on Planar Graphs Miikka Hilke Christoph Lenzen Jukka Suomela 62 24 0 11 Feb 2014
Local Computation: Lower and Upper Bounds Fabian Kuhn Thomas Moscibroda Roger Wattenhofer 100 100 0 24 Nov 2010