On the streaming complexity of expander decomposition

DOI10.4230/LIPICS.ICALP.2024.46MaRDI QIDQ6875157zbMATH OpenFDO

Authors Yu Chen, Michael Kapralov, M. M. Makarov, Davide Mazzali

Publication date 14 January 2026

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

graph sketchingexpander decompositiondynamic streaming

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

This page was built for publication: On the streaming complexity of expander decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6875157)