The Constant Inapproximability of the Parameterized Dominating Set Problem (Q4634028)
From MaRDI portal
scientific article; zbMATH DE number 7051397
Language | Label | Description | Also known as |
---|---|---|---|
English | The Constant Inapproximability of the Parameterized Dominating Set Problem |
scientific article; zbMATH DE number 7051397 |
Statements
The Constant Inapproximability of the Parameterized Dominating Set Problem (English)
0 references
7 May 2019
0 references
dominating set
0 references
superpolynomial time inapproximability
0 references
lower bound
0 references
exponential time hypothesis
0 references