On optimal approximability results for computing the strong metric dimension (Q512531)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On optimal approximability results for computing the strong metric dimension |
scientific article |
Statements
On optimal approximability results for computing the strong metric dimension (English)
0 references
27 February 2017
0 references
strong metric dimension
0 references
minimum node cover
0 references
approximability
0 references
unique games conjecture
0 references
exponential time hypothesis
0 references
parameterized complexity
0 references
