Approximation algorithm for a generalized Roman domination problem in unit ball graphs (Q2292134)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation algorithm for a generalized Roman domination problem in unit ball graphs |
scientific article |
Statements
Approximation algorithm for a generalized Roman domination problem in unit ball graphs (English)
0 references
3 February 2020
0 references
connected strong \(k\)-Roman dominating set
0 references
constant approximation algorithm
0 references
unit ball graph
0 references
