Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree.
Yuichi AsahiroEiji MiyanoHirotaka OnoPublished in: Discret. Appl. Math. (2011)
Keyphrases
- weighted graph
- graph theory
- random walk
- directed acyclic graph
- graph model
- graph partitioning
- adjacency matrix
- random graphs
- graph representation
- weight matrix
- image segmentation
- graph based algorithm
- maximum weight
- graphical representation
- spanning tree
- graph matching
- directed graph
- connected components
- worst case
- computational complexity