\(\mathsf{W[1]}\)-hardness of the \(k\)-center problem parameterized by the skeleton dimension (Q2084642)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(\mathsf{W[1]}\)-hardness of the \(k\)-center problem parameterized by the skeleton dimension |
scientific article |
Statements
\(\mathsf{W[1]}\)-hardness of the \(k\)-center problem parameterized by the skeleton dimension (English)
0 references
18 October 2022
0 references
\(k\)-center
0 references
skeleton dimension
0 references
highway dimension
0 references
parameterized complexity
0 references
0 references