Quadratic and near-quadratic lower bounds for the CONGEST model
From MaRDI portal
Publication:6487481
DOI10.4230/lipics.disc.2017.10zbMath1515.6823MaRDI QIDQ6487481
Keren Censor-Hillel, Ami Paz, Seri Khoury
Publication date: 3 February 2023
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Distributed algorithms (68W15)
This page was built for publication: Quadratic and near-quadratic lower bounds for the CONGEST model
