Weighted Counting of Matchings in Unbounded-Treewidth Graph Families.
Antoine AmarilliMikaël MonetPublished in: CoRR (2022)
Keyphrases
- weighted graph
- bounded treewidth
- graph structure
- maximum cardinality
- graph model
- search space
- maximum weight
- upper bound
- bipartite graph
- np complete
- association graph
- graph representation
- random walk
- graph theory
- directed acyclic graph
- directed graph
- spanning tree
- graph databases
- structured data
- adjacency matrix
- graph matching
- space complexity
- weighted sum
- decision problems
- information extraction
- constraint graph
- conjunctive queries