Parallelism and Concurrency of Graph Manipulations.
Hartmut EhrigBarry K. RosenPublished in: Theor. Comput. Sci. (1980)
Keyphrases
- concurrency control
- graph theoretic
- random walk
- data flow
- graph theory
- database systems
- graph representation
- structured data
- directed graph
- weighted graph
- graph clustering
- graph structure
- stable set
- massively parallel
- graph model
- search algorithm
- databases
- bipartite graph
- connected components
- shared memory
- programming language
- knn
- edge weights
- random graphs
- graph search
- graph structures
- graph based algorithm
- database