2 papers
cs.DS2026
Dynamic Rank, Basis, and Matching
Jan van den Brand, Vishal Kumar, Daniel J. Zhang
We study dynamic algorithms for maintaining fundamental algebraic properties of matrices, specifically, rank, basis, and full-rank submatrices, with applications to maximum matchin…
cs.DS2026
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…