Optimal Lower Bounds for Distributed and Streaming Spanning Forest Computation

Jelani Nelson, Huacheng Yu. Optimal Lower Bounds for Distributed and Streaming Spanning Forest Computation. In Timothy M. Chan, editor, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019. pages 1844-1860, SIAM, 2019. [doi]

Authors

Jelani Nelson

This author has not been identified. Look up 'Jelani Nelson' in Google

Huacheng Yu

This author has not been identified. Look up 'Huacheng Yu' in Google