A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization.
Dominik GallRiko JacobAndréa W. RichaChristian ScheidelerStefan SchmidHanjo TäubigPublished in: Theory Comput. Syst. (2014)
Keyphrases
- graph representation
- graph theory
- graph structure
- connected components
- depth first search
- directed graph
- parallel processing
- parallel implementation
- shared memory
- database systems
- graph data
- graph model
- directed acyclic graph
- weighted graph
- bipartite graph
- random walk
- neural network
- graph partitioning
- massively parallel
- distributed memory
- adjacency matrix
- graph properties