Sepehr Assadi, Gillat Kol, Zhijun Zhang 0007. Optimal Multi-pass Lower Bounds for MST in Dynamic Streams. In Bojan Mohar, Igor Shinkar, Ryan O'Donnell, editors, Proceedings of the 56th Annual ACM Symposium on Theory of Computing, STOC 2024, Vancouver, BC, Canada, June 24-28, 2024. pages 835-846, ACM, 2024. [doi]
Abstract is missing.