Towards a complexity theory for the congested clique

v1v2v3 (latest)

Towards a complexity theory for the congested clique

9 May 2017

Janne H. Korhonen

ArXiv (abs)PDF HTML

Papers citing "Towards a complexity theory for the congested clique"

13 / 13 papers shown

Title
Improved All-Pairs Approximate Shortest Paths in Congested Clique Hong Duc Bui Shashwat Chandra Yi-Jun Chang Michal Dory Dean Leitersdorf 84 2 0 04 May 2024
Fault-Tolerant Graph Realizations in the Congested Clique A. R. Molla Manish Kumar S. Sivasubramaniam 21 1 0 22 Aug 2022
Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters Janne H. Korhonen Amir Nikabadi GNN 91 5 0 14 Sep 2021
Local Mending Alkida Balliu J. Hirvonen Darya Melnyk Dennis Olivetti Joel Rybicki Jukka Suomela LRM 65 9 0 17 Feb 2021
Exponentially Faster Shortest Paths in the Congested Clique Michal Dory M. Parter 131 23 0 06 Mar 2020
Distributed Graph Realizations John E. Augustine Keerti Choudhary Avi Cohen David Peleg S. Sivasubramaniam S. Sourav 22 13 0 13 Feb 2020
Equivalence Classes and Conditional Hardness in Massively Parallel Computations Danupon Nanongkai Michele Scquizzato 61 18 0 07 Jan 2020
Classification of distributed binary labeling problems Alkida Balliu S. Brandt Yuval Efron J. Hirvonen Yannic Maus Dennis Olivetti Jukka Suomela 46 44 0 29 Nov 2019
Distributed MST: A Smoothed Analysis Soumyottam Chatterjee Gopal Pandurangan N. Pham 50 10 0 06 Nov 2019
Redundancy in Distributed Proofs Laurent Feuilloley Pierre Fraigniaud J. Hirvonen A. Paz M. Perry 55 28 0 08 Mar 2018
$MIS in the Congested Clique Model in $O(\log \log Δ)$ Rounds$ MIS in the Congested Clique Model in $O(\log \log Δ)$ Rounds C. Konrad 42 8 0 21 Feb 2018
Survey of Distributed Decision Laurent Feuilloley Pierre Fraigniaud 82 47 0 14 Jun 2016
A hierarchy of local decision Laurent Feuilloley Pierre Fraigniaud J. Hirvonen 50 38 0 29 Feb 2016