Approximation complexity of Metric Dimension problem.

Mathias Hauptmann Richard Schmied Claus Viehmann

Published in: J. Discrete Algorithms (2012)

Keyphrases

approximation error
error tolerance
closed form
genetic algorithm
distance measure
neural network
computational complexity
approximation methods
machine learning
image segmentation
metric space
complexity measures
increase in computational complexity