The Maximum Induced Bipartite Subgraph Problem with Edge Weights.
Denis CornazAli Ridha MahjoubPublished in: SIAM J. Discret. Math. (2007)
Keyphrases
- edge weights
- bipartite graph
- weighted graph
- shortest path
- spanning tree
- directed graph
- graph model
- minimum weight
- undirected graph
- link prediction
- dense subgraphs
- superpixels
- satisfy the triangle inequality
- triangle inequality
- directed acyclic graph
- long range
- probability distribution
- similarity measure
- social networks