Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems (Q5210996)
From MaRDI portal
scientific article; zbMATH DE number 7152817
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems |
scientific article; zbMATH DE number 7152817 |
Statements
Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems (English)
0 references
17 January 2020
0 references
connected dominating set
0 references
partial and budgeted connected dominating set
0 references
submodular optimization
0 references
approximation algorithms
0 references
0 references
0 references
0 references
