W[1]-hardness of the \(k\)-center problem parameterized by the skeleton dimension

DOI10.1007/978-3-030-58150-3_17OpenAlexW3211272594MaRDI QIDQ2019457

Johannes Blum

Publication date: 21 April 2021

Full work available at URL: https://arxiv.org/abs/2008.07252

zbMATH Keywords

parameterized complexity\(k\)-centerskeleton dimension

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

This page was built for publication: W[1]-hardness of the \(k\)-center problem parameterized by the skeleton dimension