Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs.
Laxman DhulipalaCharles McGuffeyHongbo KangYan GuGuy E. BlellochPhillip B. GibbonsJulian ShunPublished in: Proc. VLDB Endow. (2020)
Keyphrases
- theoretical analysis
- recently developed
- data structure
- computational cost
- orders of magnitude
- graph theory
- partitioning algorithm
- random walk
- computationally efficient
- breadth first search
- combinatorial optimization
- graph structure
- parallel implementations
- graph search
- graph data
- connected components
- structured data
- evolutionary algorithm
- computational complexity