Tree Spanners for Bipartite Graphs and Probe Interval Graphs.
Andreas BrandstädtFeodor F. DraganHoàng-Oanh LeVan Bang LeRyuhei UeharaPublished in: WG (2003)
Keyphrases
- bipartite graph
- maximum weight
- maximum cardinality
- graph model
- maximum matching
- graph clustering
- tree structure
- edge weights
- minimum weight
- link prediction
- bipartite graph matching
- spanning tree
- graph structure
- bipartite networks
- minimum spanning tree
- mutual reinforcement
- labeled graphs
- machine learning
- social networks