Massively Parallel Computation of Matching and MIS in Sparse Graphs.
Soheil BehnezhadSebastian BrandtMahsa DerakhshanManuela FischerMohammadTaghi HajiaghayiRichard M. KarpJara UittoPublished in: PODC (2019)
Keyphrases
- massively parallel
- graph matching
- subgraph isomorphism
- parallel computers
- parallel computing
- fine grained
- high performance computing
- matching process
- maximum cardinality
- parallel computation
- parallel architectures
- matching algorithm
- information systems
- parallel machines
- bipartite graph
- parallel implementation
- mesh connected
- processing elements
- image matching
- pairwise