Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Domination on Graph Classes of Bounded Expansion
Saeed Akhoondian Amiri, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2018-06-08
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Distance-$r$ Dominating Set on Sparse High-Girth Graphs
Saeed Akhoondian Amiri, Ben Wiederhake
2019-10-08
Discrete Mathematics · Computer Science
Distributed domination on sparse graph classes
Ozan Heydt, Simeon Kublenz, Patrice Ossona de Mendez, Sebastian Siebertz +1
2022-07-07
Distributed, Parallel, and Cluster Computing · Computer Science
A local constant factor approximation for the minimum dominating set problem on bounded genus graphs
Saeed Akhoondian Amiri, Stefan Schmid, Sebastian Siebertz
2016-02-15
Discrete Mathematics · Computer Science
Algorithmic Properties of Sparse Digraphs
Stephan Kreutzer, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2017-07-10
Data Structures and Algorithms · Computer Science
Analysis of large sparse graphs using regular decomposition of graph distance matrices
Hannu Reittu, Lasse Leskelä, Tomi Räty, Marco Fiorucci
2018-12-24
Distributed, Parallel, and Cluster Computing · Computer Science
Local Constant Approximation for Dominating Set on Graphs Excluding Large Minors
Marthe Bonamy, Cyril Gavoille, Timothé Picavet, Alexandra Wesolek
2025-05-14
Data Structures and Algorithms · Computer Science
Distributed distance domination in graphs with no $K_{2,t}$-minor
Andrzej Czygrinow, Michał Hanćkowiak, Marcin Witkowski
2022-03-08
Combinatorics · Mathematics
On the independence ratio of distance graphs
James M. Carraher, David Galvin, Stephen G. Hartke, A. J. Radcliff +1
2014-01-29
Logic in Computer Science · Computer Science
Progressive Algorithms for Domination and Independence
Grzegorz Fabiański, Michał Pilipczuk, Sebastian Siebertz, Szymon Toruńczyk
2018-11-19
Data Structures and Algorithms · Computer Science
Parameterized Complexity of Dominating Set Variants in Almost Cluster and Split Graphs
Dishant Goyal, Ashwin Jacob, Kaushtubh Kumar, Diptapriyo Majumdar +1
2024-05-20
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Dominating Set Approximations beyond Planar Graphs
Saeed Akhoondian Amiri, Stefan Schmid, Sebastian Siebertz
2019-04-18
Distributed, Parallel, and Cluster Computing · Computer Science
A tight local algorithm for the minimum dominating set problem in outerplanar graphs
Marthe Bonamy, Linda Cook, Carla Groenland, Alexandra Wesolek
2022-11-22
Data Structures and Algorithms · Computer Science
The Generalized Independent and Dominating Set Problems on Unit Disk Graphs
Sangram K. Jena, Ramesh K. Jallu, Gautam K. Das, Subhas C. Nandy
2020-06-30