Near Optimal Parallel Algorithms for Dynamic DFS in Undirected Graphs.
Shahbaz KhanPublished in: ACM Trans. Parallel Comput. (2019)
Keyphrases
- parallel algorithm
- undirected graph
- parallel computation
- directed graph
- parallel programming
- parallel version
- graph structure
- directed acyclic graph
- discovery of association rules
- combinatorial search problems
- shared memory
- vertex set
- cluster of workstations
- graphical models
- parallel implementations
- disjoint paths