Hardness and Structural Results for Half-Squares of Restricted Tree Convex Bipartite Graphs.

Hoàng-Oanh Le Van Bang Le

Published in: COCOON (2017)

Keyphrases

bipartite graph
maximum weight
convex constraints
maximum matching
bipartite graph matching
tree structure

minimum weight
link prediction
graph clustering
maximum cardinality
bipartite networks
edge weights

convex optimization
computational complexity
mutual reinforcement
data sets
spanning tree
hierarchical structure

hough transform
worst case
social networks
search engine
machine learning