Cargando…

Equivalence classes and conditional hardness in massively parallel computations

The Massively Parallel Computation (MPC) model serves as a common abstraction of many modern large-scale data processing frameworks, and has been receiving increasingly more attention over the past few years, especially in the context of classical graph problems. So far, the only way to argue lower...

Descripción completa

Detalles Bibliográficos
Autores principales: Nanongkai, Danupon, Scquizzato, Michele
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8907129/
https://www.ncbi.nlm.nih.gov/pubmed/35300185
http://dx.doi.org/10.1007/s00446-021-00418-2