Seguir
Kheeran K. Naidu
Kheeran K. Naidu
University of Bristol
Dirección de correo verificada de bristol.ac.uk - Página principal
Título
Citado por
Citado por
Año
On Two-Pass Streaming Algorithms for Maximum Bipartite Matching
C Konrad, KK Naidu
arXiv preprint arXiv:2107.07841, 2021
212021
Maximum Matching via Maximal Matching Queries
C Konrad, KK Naidu, A Steward
40th International Symposium on Theoretical Aspects of Computer Science …, 2023
92023
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
52024
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
52023
Passes is Optimal for Semi-Streaming Maximal Independent Set
S Assadi, C Konrad, KK Naidu, J Sundaresan
arXiv preprint arXiv:2312.13178, 2023
3*2023
Space Optimal Vertex Cover in Dynamic Streams
KK Naidu, V Shah
arXiv preprint arXiv:2209.05623, 2022
22022
Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams
S Assadi, S Behnezhad, C Konrad, KK Naidu, J Sundaresan
arXiv preprint arXiv:2407.21005, 2024
2024
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–7