Equivalence classes and conditional hardness in massively parallel computations.
Danupon NanongkaiMichele ScquizzatoPublished in: Distributed Comput. (2022)
Keyphrases
- massively parallel
- equivalence classes
- equivalence class
- fine grained
- parallel computing
- bayesian network structures
- computational complexity
- directed acyclic graph
- high performance computing
- parallel computers
- parallel computation
- phase transition
- mesh connected
- information systems
- parallel programming
- parallel machines
- supply chain
- conditional probabilities
- np hard
- search space