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
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
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
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
Distributed, Parallel, and Cluster Computing · Computer Science
Local planar domination revisited
Ozan Heydt, Sebastian Siebertz, Alexandre Vigny
2021-11-30
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
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
Tight Bounds for Constant-Round Domination on Graphs of High Girth and Low Expansion
Christoph Lenzen, Sophie Wenning
2024-08-26
Distributed, Parallel, and Cluster Computing · Computer Science
Lower Bounds for Local Approximation
Mika Göös, Juho Hirvonen, Jukka Suomela
2013-12-24
Information Theory · Computer Science
Distributed Approximate Computing with Constant Locality
Deheng Yuan, Tao Guo, Zhongyi Huang, Shi Jin
2024-03-01
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Algorithms for Potential Problems
Alkida Balliu, Thomas Boudier, Francesco d'Amore, Fabian Kuhn +3
2026-02-20
Distributed, Parallel, and Cluster Computing · Computer Science
On Distributed Algorithms for Minimum Dominating Set problem, from theory to application
Sharareh Alipour, Ehsan Futuhi, Shayan Karimi
2021-01-05
Distributed, Parallel, and Cluster Computing · Computer Science
Tight Lower Bounds in the Supported LOCAL Model
Alkida Balliu, Thomas Boudier, Sebastian Brandt, Dennis Olivetti
2024-05-03
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Quantum Advantage for Local Problems
Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore +9
2024-11-06