Graph minimum linear arrangement by multilevel weighted edge contractions.
Ilya SafroDorit RonAchi BrandtPublished in: J. Algorithms (2006)
Keyphrases
- weighted graph
- edge weights
- spanning tree
- minimum cut
- graph partitioning
- graph model
- undirected graph
- graph structure
- adjacency matrix
- directed graph
- edge detection
- vertex set
- maximum weight
- data objects
- shortest path
- disjoint paths
- partitioning algorithm
- random walk
- series parallel
- minimum cost
- directed acyclic graph
- graph theory
- minimum spanning tree
- strongly connected
- weight matrix
- association graph
- bipartite graph
- edge disjoint