Hardness and Structural Results for Half-Squares of Restricted Tree Convex Bipartite Graphs.
Hoàng-Oanh LeVan Bang LePublished 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