Tree decompositions of graphs without large bipartite holes.

Jaehoon Kim Younjin Kim Hong Liu

Published in: Random Struct. Algorithms (2020)

Keyphrases

tree decompositions
bipartite graph
graph model
constraint satisfaction problems
graph partitioning
tree decomposition
undirected graph
graph theory
complexity bounds
databases
constraint satisfaction
constraint propagation
decomposition method