Local Approximability of Minimum Dominating Set on Planar Graphs

11 February 2014

Papers citing "Local Approximability of Minimum Dominating Set on Planar Graphs"

9 / 9 papers shown

Title
Distributed domination on sparse graph classes O. Heydt Simeon Kublenz P. D. Mendez S. Siebertz Alexandre Vigny GNN 65 2 0 06 Jul 2022
Local planar domination revisited O. Heydt S. Siebertz Alexandre Vigny 69 5 0 29 Nov 2021
On Distributed Algorithms for Minimum Dominating Set problem, from theory to application Sharareh Alipour Ehsan Futuhi Shayan Karimi 55 12 0 09 Dec 2020
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 62 30 0 12 May 2020
Bibliography of distributed approximation beyond bounded degree Laurent Feuilloley 81 3 0 22 Jan 2020
Distributed Dominating Set Approximations beyond Planar Graphs S. A. Amiri Stefan Schmid S. Siebertz 53 27 0 25 May 2017
Distributed Domination on Graph Classes of Bounded Expansion S. A. Amiri P. D. Mendez Roman Rabinovich S. Siebertz GNN 55 22 0 09 Feb 2017
A local constant factor approximation for the minimum dominating set problem on bounded genus graphs S. A. Amiri Stefan Schmid S. Siebertz 50 0 0 09 Feb 2016