Equivalence classes and conditional hardness in massively parallel computations

DOI10.4230/LIPIcs.OPODIS.2019.33OpenAlexW3013816433MaRDI QIDQ5874268

Michele Scquizzato, Danupon Nanongkai

Publication date: 7 February 2023

Full work available at URL: https://doi.org/10.4230/LIPIcs.OPODIS.2019.33

zbMATH Keywords

massively parallel computationfine-grained complexityconditional hardness

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14)

Related Items (2)

Equivalence classes and conditional hardness in massively parallel computations ⋮ Deterministic Massively Parallel Connectivity

This page was built for publication: Equivalence classes and conditional hardness in massively parallel computations