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...

Full description

Saved in:

Bibliographic Details
Published in:	Distributed computing Vol. 35; no. 2; pp. 165 - 183
Main Authors:	Nanongkai, Danupon, Scquizzato, Michele
Format:	Journal Article
Language:	English
Published:	Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2022 Springer Nature B.V
Subjects:	Algorithms Complex networks Complexity Complexity class Computational complexity Computer Communication Networks Computer Hardware Computer Science Computer Systems Organization and Communication Networks Conditional hardness Data handling Data processing Equivalence Equivalence classes Fine grained Fine-grained complexity Graph theory Hardness Large-scale data processing Low bound Lower bounds Massively Parallel Computation Massively parallels Parallel Computation Parallel computation model Parallel processing Robustness Shortest-path problems Software Engineering/Programming and Operating Systems Theory of Computation Fine-grained complexity Massively Parallel Computation Conditional hardness
ISSN:	0178-2770, 1432-0452, 1432-0452
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!