Graph orientation to maximize the minimum weighted outdegree.
Yuichi AsahiroJesper JanssonEiji MiyanoHirotaka OnoPublished in: IPDPS (2009)
Keyphrases
- weighted graph
- spanning tree
- graph theory
- edge disjoint
- association graph
- minimum cut
- edge weights
- graph structure
- graph model
- maximum weight
- bipartite graph
- graph representation
- connected dominating set
- spectral graph
- dominating set
- graph theoretic
- random walk
- position and orientation
- adjacency matrix
- maximum flow
- connected components
- search engine
- multiscale
- bipartite graph matching
- special case
- min sum
- similarity graph
- stable set
- structured data
- weight matrix
- directed graph
- graph matching
- graphical representation
- gabor filters
- weighted sum