External Links

Cite Key

Statistics

  • References: 0
  • Cited by: 0
  • Reviews: 0
  • Bibliographies: 0

PDF

Researchr

Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.

Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.

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. 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]

Authors

Sepehr Assadi

This author has not been identified. Look up 'Sepehr Assadi' in Google

Gillat Kol

This author has not been identified. Look up 'Gillat Kol' in Google

Zhijun Zhang 0007

This author has not been identified. Look up 'Zhijun Zhang 0007' in Google
runs on