Följ
Kheeran K. Naidu
Kheeran K. Naidu
Verifierad e-postadress på bristol.ac.uk - Startsida
Titel
Citeras av
Citeras av
År
On Two-Pass Streaming Algorithms for Maximum Bipartite Matching
C Konrad, KK Naidu
arXiv preprint arXiv:2107.07841, 2021
152021
Maximum Matching via Maximal Matching Queries
C Konrad, KK Naidu, A Steward
40th International Symposium on Theoretical Aspects of Computer Science …, 2023
62023
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
22023
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
12024
Space Optimal Vertex Cover in Dynamic Streams
KK Naidu, V Shah
arXiv preprint arXiv:2209.05623, 2022
12022
Passes is Optimal for Semi-Streaming Maximal Independent Set
S Assadi, C Konrad, KK Naidu, J Sundaresan
arXiv preprint arXiv:2312.13178, 2023
2023
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–6