Implementation of Parallel Graph Algorithms on the MasPar.
Tsan-sheng HsuVijaya RamachandranNathaniel DeanPublished in: Computational Support for Discrete Mathematics (1992)
Keyphrases
- graph theory
- learning algorithm
- efficient implementation
- depth first search
- partitioning algorithm
- parallel implementation
- computationally efficient
- random walk
- optimization problems
- lower bound
- connected components
- hardware implementation
- graph mining
- parallel computing
- graph representation
- worst case
- maximum flow