Complexity of domination, hamiltonicity and treewidth for tree convex bipartite graphs.
Hao ChenZihan LeiTian LiuZiyang TangChaoyi WangKe XuPublished in: J. Comb. Optim. (2016)
Keyphrases
- bipartite graph
- space complexity
- maximum weight
- maximum matching
- bounded treewidth
- minimum weight
- graph model
- bipartite graph matching
- tree structure
- graph clustering
- link prediction
- pairwise
- convex constraints
- mutual reinforcement
- information retrieval
- decision problems
- data sets
- spanning tree
- search space
- lower bound
- decision trees