Metric Dimension Parameterized By Treewidth.
Édouard BonnetNidhi PurohitPublished in: Algorithmica (2021)
Keyphrases
- space complexity
- upper bound
- bounded treewidth
- search space
- distance measure
- euclidean metric
- distance metric
- metric space
- boolean functions
- temporal dimension
- metric learning
- machine learning
- tree decompositions
- lower dimension
- pairwise
- information systems
- databases
- constraint propagation
- quality metrics
- evaluation metrics
- arbitrary dimension
- information content