Constant-time distributed dominating set approximation (Q5892133)
From MaRDI portal
scientific article; zbMATH DE number 6478715
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constant-time distributed dominating set approximation |
scientific article; zbMATH DE number 6478715 |
Statements
Constant-time distributed dominating set approximation (English)
0 references
4 September 2015
0 references
ad-hoc networks
0 references
approximation algorithms
0 references
distributed algorithms
0 references
dominating sets
0 references
linear programming
0 references
