Metric dimension parameterized by treewidth in chordal graphs.
Nicolas BousquetQuentin DeschampsAline ParreauPublished in: CoRR (2023)
Keyphrases
- bounded treewidth
- maximum common subgraph
- undirected graph
- upper bound
- constraint graph
- boolean functions
- graph theory
- search space
- np complete
- graph structure
- directed graph
- metric space
- metric learning
- graph theoretic
- graph matching
- tree decompositions
- distance metric
- bipartite graph
- space complexity
- graph databases
- shortest path
- similarity metric
- graph representation