| No. |
Title |
Author |
Year |
| 1 |
Conditionally Optimal Parallel Coloring of Forests |
Grunau, Christoph et al. |
2023 |
| 2 |
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem |
Cambus, Mélanie et al. |
2023 |
| 3 |
Exponential Speedup over Locality in MPC with Optimal Memory |
Balliu, Alkida et al. |
2022 |
| 4 |
Brief Announcement: Memory Efficient Massively Parallel Algorithms for LCL Problems on Trees |
Brandt, Sebastian et al. |
2021 |
| 5 |
Efficient CONGEST Algorithms for the Lovász Local Lemma |
Maus, Yannic et al. |
2021 |
| 6 |
Massively Parallel Correlation Clustering in Bounded Arboricity Graphs |
Cambus, Mélanie et al. |
2021 |
| 7 |
Brief Announcement: Efficient Load-Balancing Through Distributed Token Dropping |
Brandt, Sebastian et al. |
2020 |
| 8 |
Tight Bounds for Deterministic High-Dimensional Grid Exploration |
Brandt, Sebastian et al. |
2020 |
| 9 |
A Tight Lower Bound for Semi-Synchronous Collaborative Grid Exploration |
Brandt, Sebastian et al. |
2018 |
| 10 |
Distributed Recoloring |
Bonamy, Marthe et al. |
2018 |
| 11 |
Fine-grained Lower Bounds on Cops and Robbers |
Brandt, Sebastian et al. |
2018 |
| 12 |
A Tight Lower Bound for the Capture Time of the Cops and Robbers Game |
Brandt, Sebastian et al. |
2017 |
| 13 |
Improved Distributed Degree Splitting and Edge Coloring |
Ghaffari, Mohsen et al. |
2017 |
| 14 |
Overcoming Obstacles with Ants |
Langner, Tobias et al. |
2016 |
