Partitioning the arcs of a digraph into a star forest of the underlying graph with prescribed orientation properties.
Jørgen Bang-JensenDaniel GonçalvesAnders YeoPublished in: Theor. Comput. Sci. (2013)
Keyphrases
- series parallel
- partitioning algorithm
- random walk
- graph partitioning
- global structure
- graph properties
- weighted graph
- desirable properties
- graph theory
- graph representation
- bipartite graph
- graph matching
- structured data
- multiscale
- spectral graph
- strongly connected
- neural network
- equivalence class
- graph theoretic
- position and orientation
- structural properties
- directed graph