Distributed Dominating Set Approximations beyond Planar Graphs

25 May 2017

Papers citing "Distributed Dominating Set Approximations beyond Planar Graphs"

10 / 10 papers shown

Title
The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees Yi-Jun Chang 54 1 0 12 Nov 2023
Efficient Distributed Decomposition and Routing Algorithms in Minor-Free Networks and Their Applications Yi-Jun Chang 26 5 0 10 Apr 2023
Recurrent Problems in the LOCAL model A. Agrawal John E. Augustine David Peleg Srikkanth Ramachandran 25 1 0 30 Dec 2022
Distributed domination on sparse graph classes O. Heydt Simeon Kublenz P. D. Mendez S. Siebertz Alexandre Vigny GNN 18 2 0 06 Jul 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 45 10 0 17 May 2022
Local planar domination revisited O. Heydt S. Siebertz Alexandre Vigny 15 5 0 29 Nov 2021
On Distributed Algorithms for Minimum Dominating Set problem, from theory to application Sharareh Alipour Ehsan Futuhi Shayan Karimi 18 11 0 09 Dec 2020
Local Certification of Graphs with Bounded Genus Laurent Feuilloley Pierre Fraigniaud Pedro Montealegre I. Rapaport É. Rémila Ioan Todinca 18 23 0 16 Jul 2020
Compact Distributed Certification of Planar Graphs Laurent Feuilloley Pierre Fraigniaud I. Rapaport É. Rémila Pedro Montealegre Ioan Todinca 18 28 0 12 May 2020
Bibliography of distributed approximation beyond bounded degree Laurent Feuilloley 35 3 0 22 Jan 2020