Publication:5875537

DOI10.4230/LIPIcs.IPEC.2019.5MaRDI QIDQ5875537

Édouard Bonnet, Nidhi Purohit

Publication date: 3 February 2023

zbMATH Keywords

treewidth; metric dimension; parameterized hardness

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Wxx: Algorithms in computer science

68Q27: Parameterized complexity, tractability and kernelization