On the Parameterized and Approximation Hardness of Metric Dimension

Sepp Hartung André Nichterlein

Published in: CoRR (2012)

Keyphrases

approximation error
computational complexity
np complete
learning theory
approximation methods
np hard
distance metric
metric space
metric learning
np hardness
information content
phase transition
quality metrics
error estimates