On the Streaming Complexity of Expander Decomposition.

Yu Chen, Michael Kapralov, Mikhail Makarov, Davide Mazzali

Browse the full ICALP paper archive.