Breaking the linear-memory barrier in MPC: Fast MIS on trees with strongly sublinear memory

Sebastian Brandt 0002, Manuela Fischer, Jara Uitto. Breaking the linear-memory barrier in MPC: Fast MIS on trees with strongly sublinear memory. Theoretical Computer Science, 849:22-34, 2021. [doi]

Abstract

Abstract is missing.