Optimal Multi-Pass Lower Bounds for MST in Dynamic Streams

Sepehr Assadi, Gillat Kol, Zhijun Zhang 0007. Optimal Multi-Pass Lower Bounds for MST in Dynamic Streams. Electronic Colloquium on Computational Complexity (ECCC), TR23, 2023. [doi]

Abstract

Abstract is missing.