2024 |
Christian Konrad, Kheeran K. Naidu
An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation
SODA 2024Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms