On the Parameterized and Approximation Hardness of Metric Dimension

Sepp Hartung, André Nichterlein. On the Parameterized and Approximation Hardness of Metric Dimension. In Proceedings of the 28th Conference on Computational Complexity, CCC 2013, K.lo Alto, California, USA, 5-7 June, 2013. pages 266-276, IEEE, 2013. [doi]

Abstract

Abstract is missing.