Fast and Space Efficient Spectral Sparsification in Dynamic Streams

DOI10.1137/1.9781611975994.111OpenAlexW2996843076MaRDI QIDQ5146894

Michael Kapralov, Cameron Musco, Christopher Musco, Jakab Tardos, Aaron Sidford, Aida Mousavifar, Navid Nouri

Publication date: 2 February 2021

Published in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611975994.111

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

Optimal lower bounds for matching and vertex cover in dynamic graph streams

This page was built for publication: Fast and Space Efficient Spectral Sparsification in Dynamic Streams