Approximation complexity of Metric Dimension problem
Under an Elsevier user license
open archive
Keywords
Metric Dimension
Bounded degree instances
Dense instances
Approximation algorithms
Approximation lower bounds
Cited by (0)
- 1
Work supported by Hausdorff Doctoral Fellowship.
- 2
Work partially supported by Hausdorff Center for Mathematics, Bonn.
Copyright © 2011 Elsevier B.V. All rights reserved.