Equivalence Classes and Conditional Hardness in Massively Parallel Computations.
Danupon NanongkaiMichele ScquizzatoPublished in: OPODIS (2019)
Keyphrases
- massively parallel
- equivalence classes
- equivalence class
- fine grained
- parallel computing
- high performance computing
- bayesian network structures
- directed acyclic graph
- np hard
- parallel machines
- computational complexity
- parallel computers
- parallel programming
- parallel architectures
- mesh connected
- phase transition
- random walk
- higher order
- pairwise
- processing elements
- information systems