Optimal Multi-pass Lower Bounds for MST in Dynamic Streams

Sepehr Assadi, Gillat Kol, Zhijun Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fingerprint

Dive into the research topics of 'Optimal Multi-pass Lower Bounds for MST in Dynamic Streams'. Together they form a unique fingerprint.

Mathematics

Keyphrases

Engineering

Computer Science