Подписаться
Kheeran K. Naidu
Kheeran K. Naidu
University of Bristol
Подтвержден адрес электронной почты в домене bristol.ac.uk - Главная страница
Название
Процитировано
Процитировано
Год
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
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–6