Deterministic Massively Parallel Connectivity

9 August 2021

Papers citing "Deterministic Massively Parallel Connectivity"

12 / 12 papers shown

Title
Massively Parallel Ruling Set Made Deterministic Jeff Giliberti Zahra Parsaeian 30 3 0 18 Jun 2024
Understanding Transformer Reasoning Capabilities via Graph Algorithms Clayton Sanford Bahare Fatemi Ethan Hall Anton Tsitsulin Seyed Mehran Kazemi Jonathan J. Halcrow Bryan Perozzi Vahab Mirrokni 46 31 0 28 May 2024
Conditionally Optimal Parallel Coloring of Forests Christoph Grunau R. Latypov Yannic Maus Shreyas Pai Jara Uitto 31 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 26 4 0 05 May 2023
Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs Yi-Jun Chang Danling Zheng 18 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
Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs Manuela Fischer Jeff Giliberti Christoph Grunau 26 4 0 26 Jan 2023
Optimal Deterministic Massively Parallel Connectivity on Forests Alkida Balliu R. Latypov Yannic Maus Dennis Olivetti Jara Uitto 33 5 0 07 Nov 2022
Exponential Speedup Over Locality in MPC with Optimal Memory Alkida Balliu S. Brandt Manuela Fischer R. Latypov Yannic Maus Dennis Olivetti Jara Uitto 25 5 0 19 Aug 2022
Improved Deterministic Connectivity in Massively Parallel Computation Manuela Fischer Jeff Giliberti Christoph Grunau 25 4 0 03 Jun 2022
Superfast Coloring in CONGEST via Efficient Color Sampling Magnús M. Halldórsson Alexandre Nolin 26 12 0 08 Feb 2021
Connected Components on a PRAM in Log Diameter Time S. Liu R. Tarjan Peilin Zhong 25 9 0 02 Mar 2020