Metric Dimension Parameterized by Treewidth in Chordal Graphs.
Nicolas BousquetQuentin DeschampsAline ParreauPublished in: WG (2023)
Keyphrases
- bounded treewidth
- maximum common subgraph
- undirected graph
- upper bound
- graph matching
- graph structure
- boolean functions
- search space
- space complexity
- graph theoretic
- metric space
- distance metric
- directed graph
- graph theory
- weighted graph
- probabilistic model
- tree decompositions
- graph mining
- spanning tree
- np complete
- graph partitioning
- query processing