On the Treewidth and Pathwidth of Biconvex Bipartite Graphs.

Sheng-Lung Peng Yi-Chuan Yang

Published in: TAMC (2007)

Keyphrases

bipartite graph
bounded treewidth
np complete
graph model
decision problems
maximum matching
boolean functions
conjunctive queries
link prediction
minimum weight
maximum cardinality
bipartite graph matching
maximum weight
relational learning
bipartite networks
integrity constraints
graph clustering