Distributed connected dominating sets in unit square and disk graphs (Q6111972)
From MaRDI portal
scientific article; zbMATH DE number 7722853
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Distributed connected dominating sets in unit square and disk graphs |
scientific article; zbMATH DE number 7722853 |
Statements
Distributed connected dominating sets in unit square and disk graphs (English)
0 references
4 August 2023
0 references
minimum dominating set
0 references
minimum connected dominating set
0 references
distributed algorithms
0 references
axis-parallel unit square graphs
0 references
unit disk graphs
0 references
approximation algorithms
0 references
0 references
0 references
0 references
