Graph Orientation to Maximize the Minimum Weighted Outdegree.
Yuichi AsahiroJesper JanssonEiji MiyanoHirotaka OnoPublished in: Int. J. Found. Comput. Sci. (2011)
Keyphrases
- weighted graph
- spanning tree
- graph model
- graph theory
- edge weights
- maximum weight
- position and orientation
- minimum spanning tree
- edge disjoint
- connected components
- stable set
- graph representation
- dependency graph
- minimum cut
- graph theoretic
- spectral graph
- neural network
- minimum cost
- directed acyclic graph
- graph structure
- structured data
- connected dominating set
- graph databases
- data sets
- bayesian networks
- min sum
- special case
- association graph
- np hard
- random walk
- graph search
- random graphs
- graph clustering
- link analysis
- web graph