Parallel graph decompositions using random shifts.
Gary L. MillerRichard PengShen Chen XuPublished in: SPAA (2013)
Keyphrases
- graph theory
- depth first search
- random walk
- structured data
- graph representation
- graph model
- parallel processing
- graph structure
- graph theoretic
- computer architecture
- parallel computation
- connected components
- graph structures
- bipartite graph
- directed acyclic graph
- parallel implementation
- edge weights
- graph data
- parallel programming
- decomposition methods
- graph based algorithm