Counting Independent Sets in Graphs with Bounded Bipartite Pathwidth.

Martin E. Dyer Catherine S. Greenhill Haiko Müller

Published in: WG (2019)

Keyphrases

bounded treewidth
graph model
bipartite graph
graph partitioning
np complete
undirected graph
directed graph
graph matching
graph structure
conjunctive queries
real valued
bipartite networks
database
graph kernels
edge weights
boolean functions
probabilistic model