Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation.
Yuichi AsahiroJesper JanssonEiji MiyanoHirotaka OnoPublished in: Theory Comput. Syst. (2016)
Keyphrases
- spanning tree
- graph model
- directed graph
- weighted graph
- random walk
- graph theory
- graph structure
- user satisfaction
- customer satisfaction
- random graphs
- graph construction
- stable set
- minimum cost
- position and orientation
- graph search
- maximum distance
- minimum cut
- dominating set
- clustering coefficient
- dependency graph
- maximum flow
- orientation estimation
- maximum number
- directed acyclic graph
- bipartite graph
- connected components
- structured data