Provably Fastest Parallel Algorithms for Bipartite Permutation Graphs.
Lin ChenJulius Y. JiangMaung T. NyeuPublished in: Parallel Process. Lett. (1999)
Keyphrases
- parallel algorithm
- graph model
- bipartite graph
- parallel computation
- graph partitioning
- undirected graph
- times faster
- combinatorial search problems
- directed graph
- shared memory
- weighted graph
- graph structure
- parallel computers
- pc cluster
- connected graphs
- interconnection networks
- vertex set
- parallel version
- message passing interface
- parallel implementations
- cluster of workstations