A Perfect Speedup Parallel Algorithm for the Assignment Problem on Complete Weighted Bipartite Graphs.
Constantine N. K. OsiakwanSelim G. AklPublished in: PARBASE / Architectures (1990)
Keyphrases
- parallel algorithm
- bipartite graph
- bipartite graph matching
- maximum weight
- maximum matching
- parallel computation
- edge weights
- link prediction
- orders of magnitude
- parallel programming
- shared memory
- cluster of workstations
- minimum weight
- parallel version
- maximum cardinality
- discovery of association rules
- binary search trees
- parallel implementations
- stable set
- social networks
- dominant points
- complex networks
- web search
- cpu implementation
- dynamic programming
- processor array
- np hard