Optimal Deterministic Massively Parallel Connectivity on Forests

7 November 2022

Papers citing "Optimal Deterministic Massively Parallel Connectivity on Forests"

4 / 4 papers shown

Title
Conditionally Optimal Parallel Coloring of Forests Christoph Grunau R. Latypov Yannic Maus Shreyas Pai Jara Uitto 26 1 0 01 Aug 2023
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 23 4 0 05 May 2023
Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs Yi-Jun Chang Danling Zheng 11 1 0 15 Apr 2023
Adaptive Massively Parallel Connectivity in Optimal Space R. Latypov J. Łącki Yannic Maus Jara Uitto 25 0 0 08 Feb 2023