Upper and lower degree-constrained graph orientation with minimum penalty.
Yuichi AsahiroJesper JanssonEiji MiyanoHirotaka OnoPublished in: Theor. Comput. Sci. (2022)
Keyphrases
- spanning tree
- random graphs
- graph theory
- graph model
- random walk
- structured data
- edge disjoint
- bipartite graph
- minimum cut
- connected dominating set
- objective function
- dominating set
- dependency graph
- graph matching
- position and orientation
- graph representation
- graph structures
- directed acyclic graph
- graph structure
- stable set
- directed graph
- graph partitioning
- graph databases
- maximum flow
- clustering coefficient
- cost function