On Two-Pass Streaming Algorithms for Maximum Bipartite Matching C Konrad, KK Naidu arXiv preprint arXiv:2107.07841, 2021 | 15 | 2021 |
Maximum Matching via Maximal Matching Queries C Konrad, KK Naidu, A Steward 40th International Symposium on Theoretical Aspects of Computer Science …, 2023 | 6 | 2023 |
Improved Weighted Matching in the Sliding Window Model CM Alexandru, P Dvořák, C Konrad, KK Naidu 40th International Symposium on Theoretical Aspects of Computer Science …, 2023 | 2 | 2023 |
An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation C Konrad, KK Naidu Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 1 | 2024 |
Space Optimal Vertex Cover in Dynamic Streams KK Naidu, V Shah arXiv preprint arXiv:2209.05623, 2022 | 1 | 2022 |
Passes is Optimal for Semi-Streaming Maximal Independent Set S Assadi, C Konrad, KK Naidu, J Sundaresan arXiv preprint arXiv:2312.13178, 2023 | | 2023 |