Computing Flows in Subquadratic Space

Jan van den Brand, Zhao Song, Albert Weng

Space complexity is a critical factor in various computational models, including streaming, parallel/distributed computing, and communication complexity. We study the space complex…