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]

Authors

Sebastian Brandt 0002

This author has not been identified. Look up 'Sebastian Brandt 0002' in Google

Manuela Fischer

This author has not been identified. Look up 'Manuela Fischer' in Google

Jara Uitto

This author has not been identified. Look up 'Jara Uitto' in Google