Algorithmic results in Roman dominating functions on graphs (Q6161427)
From MaRDI portal
scientific article; zbMATH DE number 7691931
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Algorithmic results in Roman dominating functions on graphs |
scientific article; zbMATH DE number 7691931 |
Statements
Algorithmic results in Roman dominating functions on graphs (English)
0 references
5 June 2023
0 references
Roman dominating function
0 references
approximation algorithm
0 references
integer linear program
0 references
NP-complete
0 references
APX-complete
0 references
