Greed Is Good: Parallel Algorithms for Bipartite-Graph Partial Coloring on Multicore Architectures.
Mustafa Kemal TasKamer KayaErik SaulePublished in: ICPP (2017)
Keyphrases
- parallel algorithm
- bipartite graph
- multicore processors
- parallel programming
- shared memory
- interconnection networks
- maximum matching
- parallel computation
- parallel architectures
- parallel computers
- link prediction
- parallel computing
- parallel implementations
- minimum weight
- bipartite graph matching
- maximum cardinality
- pc cluster
- cluster of workstations
- computer systems
- maximum weight
- pairwise
- constraint satisfaction problems