Metric Dimension Parameterized by Treewidth.

Édouard Bonnet Nidhi Purohit

Published in: IPEC (2019)

Keyphrases

search space
upper bound
bounded treewidth
metric space
distance metric
boolean functions
distance measure
evaluation metrics
tree decompositions
real time
intrinsic dimension
multiple dimensions
arbitrary dimension
space complexity
graph structure
mobile robot
bayesian networks