Tree Spanners for Bipartite Graphs and Probe Interval Graphs.
Andreas BrandstädtFeodor F. DraganHoàng-Oanh LeVan Bang LeRyuhei UeharaPublished in: Algorithmica (2007)
Keyphrases
- bipartite graph
- maximum weight
- maximum cardinality
- graph model
- graph clustering
- link prediction
- maximum matching
- minimum weight
- bipartite graph matching
- edge weights
- tree structure
- spanning tree
- social network analysis
- minimum spanning tree
- hierarchical structure
- bipartite networks
- mutual reinforcement
- query processing
- co occurrence
- dynamic programming