Optimal Lower Bounds for Distributed and Streaming Spanning Forest Computation

Jelani Nelson, Huacheng Yu. Optimal Lower Bounds for Distributed and Streaming Spanning Forest Computation. Electronic Colloquium on Computational Complexity (ECCC), 25:129, 2018. [doi]

Abstract

Abstract is missing.