Optimal Multi-pass Lower Bounds for MST in Dynamic Streams.

Sepehr Assadi, Gillat Kol, Zhijun Zhang

Browse the full STOC paper archive.