Complexity results for \(k\)-domination and \(\alpha\)-domination problems and their variants. (Q5206327)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 7144750
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Complexity results for \(k\)-domination and \(\alpha\)-domination problems and their variants. |
scientific article; zbMATH DE number 7144750 |
Statements
18 December 2019
0 references
\(f\)-domination
0 references
\(\alpha\)-domination
0 references
\(k\)-domination
0 references
approximation
0 references
0.8253552913665771
0 references
0.8244883418083191
0 references
0.8157862424850464
0 references
0.8151249289512634
0 references
0.8056381940841675
0 references
