Optimal Lower Bounds for Distributed and Streaming Spanning Forest Computation.

Jelani Nelson, Huacheng Yu

Browse the full SODA paper archive.