Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph (Q2674709)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph |
scientific article |
Statements
Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph (English)
0 references
14 September 2022
0 references
partial dominating set
0 references
budgeted dominating set
0 references
unit disk graph
0 references
parallel algorithm
0 references
approximation ratio
0 references
0 references
0 references
0 references
