On Approximation Complexity of Metric Dimension Problem.

Mathias Hauptmann Richard Schmied Claus Viehmann

Published in: IWOCA (2010)

Keyphrases

approximation error
worst case
real time
metric space
approximation methods
increase in computational complexity
neural network
high dimensional
error bounds
error tolerance
vapnik chervonenkis dimension
data sets
case study
approximation schemes