Optimal dynamic program for r-domination problems over tree decompositions (Q4634391)
From MaRDI portal
scientific article; zbMATH DE number 6857804
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal dynamic program for r-domination problems over tree decompositions |
scientific article; zbMATH DE number 6857804 |
Statements
10 April 2018
0 references
\(r\)-dominating set
0 references
exponential time hypothesis
0 references
dynamic programming
0 references
Optimal dynamic program for r-domination problems over tree decompositions (English)
0 references
