On the Complexity of Metric Dimension.

Josep Díaz Olli Pottonen Maria J. Serna Erik Jan van Leeuwen

Published in: ESA (2012)

Keyphrases

data sets
approximation error
complexity measures
vapnik chervonenkis dimension
social networks
computational complexity
worst case
neural network
data mining
computer vision
decision problems
memory requirements
fisher information