Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation.
Yuichi AsahiroJesper JanssonEiji MiyanoHirotaka OnoPublished in: WAOA (2013)
Keyphrases
- spanning tree
- graph representation
- random graphs
- random walk
- edge disjoint
- graph theoretic
- graph theory
- structured data
- min sum
- directed graph
- graph structure
- weighted graph
- degree distribution
- graph based algorithm
- dependency graph
- maximum number
- directed acyclic graph
- connected components
- neural network
- connected dominating set
- minimum cut
- clustering coefficient
- constant factor
- optimal solution