Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2002.09610
Cited By
v1
v2 (latest)
Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond
22 February 2020
M. Ghaffari
Christoph Grunau
Ce Jin
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond"
14 / 14 papers shown
Title
Conditionally Optimal Parallel Coloring of Forests
Christoph Grunau
R. Latypov
Yannic Maus
Shreyas Pai
Jara Uitto
60
2
0
01 Aug 2023
Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs
Yi-Jun Chang
Danling Zheng
84
1
0
15 Apr 2023
Massively Parallel Computation in a Heterogeneous Regime
Orr Fischer
A. Horowitz
R. Oshman
61
2
0
28 Feb 2023
Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs
Manuela Fischer
Jeff Giliberti
Christoph Grunau
66
5
0
26 Jan 2023
Exponential Speedup Over Locality in MPC with Optimal Memory
Alkida Balliu
S. Brandt
Manuela Fischer
R. Latypov
Yannic Maus
Dennis Olivetti
Jara Uitto
59
5
0
19 Aug 2022
Improved Deterministic Connectivity in Massively Parallel Computation
Manuela Fischer
Jeff Giliberti
Christoph Grunau
70
5
0
03 Jun 2022
Towards a Complexity Classification of LCL Problems in Massively Parallel Computation
S. Brandt
R. Latypov
Jara Uitto
50
0
0
17 Dec 2021
Improved Deterministic
(
Δ
+
1
)
(Δ+1)
(
Δ
+
1
)
-Coloring in Low-Space MPC
A. Czumaj
Peter Davies
M. Parter
56
21
0
10 Dec 2021
Adaptive Massively Parallel Constant-round Tree Contraction
Mohammadtaghi Hajiaghayi
Marina Knittel
Hamed Saleh
Hsin-Hao Su
18
3
0
02 Nov 2021
Coloring Trees in Massively Parallel Computation
R. Latypov
Jara Uitto
40
1
0
28 May 2021
Massively Parallel Correlation Clustering in Bounded Arboricity Graphs
Mélanie Cambus
Davin Choo
Havu Miikonen
Jara Uitto
47
15
0
23 Feb 2021
Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model
Kishore Kothapalli
Shreyas Pai
Sriram V. Pemmaraju
74
8
0
26 Sep 2020
Time-Optimal Construction of Overlay Networks
Thorsten Götte
Kristian Hinnenthal
Christian Scheideler
Julian Werthmann
50
21
0
08 Sep 2020
Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space
A. Czumaj
Peter Davies
M. Parter
83
29
0
11 Dec 2019
1