Distributed Dominating Set Approximations beyond Planar Graphs

v1v2 (latest)

Distributed Dominating Set Approximations beyond Planar Graphs

25 May 2017

ArXiv (abs)PDF HTML

Papers citing "Distributed Dominating Set Approximations beyond Planar Graphs"

10 / 10 papers shown

Title
Recurrent Problems in the LOCAL model A. Agrawal John E. Augustine David Peleg Srikkanth Ramachandran 55 1 0 30 Dec 2022
Distributed domination on sparse graph classes O. Heydt Simeon Kublenz P. D. Mendez S. Siebertz Alexandre Vigny GNN 50 2 0 06 Jul 2022
Near-Optimal Distributed Dominating Set in Bounded Arboricity Graphs Michal Dory M. Ghaffari S. Ilchi 56 6 0 10 Jun 2022
$Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions$ Narrowing the LOCAL $\unicode{x2013}$ CONGEST Gaps in Sparse Networks via Expander Decompositions Yi-Jun Chang Hsin-Hao Su 92 10 0 17 May 2022
Local planar domination revisited O. Heydt S. Siebertz Alexandre Vigny 63 5 0 29 Nov 2021
On Distributed Algorithms for Minimum Dominating Set problem, from theory to application Sharareh Alipour Ehsan Futuhi Shayan Karimi 50 12 0 09 Dec 2020
Local Certification of Graphs with Bounded Genus Laurent Feuilloley Pierre Fraigniaud Pedro Montealegre I. Rapaport É. Rémila Ioan Todinca 57 24 0 16 Jul 2020
Compact Distributed Certification of Planar Graphs Laurent Feuilloley Pierre Fraigniaud I. Rapaport É. Rémila Pedro Montealegre Ioan Todinca 54 30 0 12 May 2020
Bibliography of distributed approximation beyond bounded degree Laurent Feuilloley 70 3 0 22 Jan 2020
On the Power of Preprocessing in Decentralized Network Optimization Klaus-Tycho Foerster J. Hirvonen Stefan Schmid Jukka Suomela 28 20 0 03 Dec 2018