Exponential Speedup Over Locality in MPC with Optimal Memory

19 August 2022

Papers citing "Exponential Speedup Over Locality in MPC with Optimal Memory"

4 / 4 papers shown

Title
Fast Dynamic Programming in Trees in the MPC Model Chetan Gupta R. Latypov Yannic Maus Shreyas Pai Simo Särkkä Jan Studený Jukka Suomela Jara Uitto Hossein Vahidi 17 4 0 05 May 2023
Adaptive Massively Parallel Connectivity in Optimal Space R. Latypov J. Łącki Yannic Maus Jara Uitto 19 0 0 08 Feb 2023
Optimal Deterministic Massively Parallel Connectivity on Forests Alkida Balliu R. Latypov Yannic Maus Dennis Olivetti Jara Uitto 24 5 0 07 Nov 2022
Locally Checkable Problems in Rooted Trees Alkida Balliu S. Brandt Yi-Jun Chang Dennis Olivetti Jan Studený Jukka Suomela A. Tereshchenko 35 24 0 18 Feb 2021