Kheeran K. Naidu

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 11

Top Topics

Independent Set

Bipartite Matching

Maximum Matching

Top Venues

Publications

Sepehr Assadi, Soheil Behnezhad, Christian Konrad, Kheeran K. Naidu, Janani Sundaresan
Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams. CoRR (2024)
Christian Konrad, Kheeran K. Naidu
An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation. SODA (2024)
Sepehr Assadi, Christian Konrad, Kheeran K. Naidu, Janani Sundaresan
O(log log n) Passes Is Optimal for Semi-streaming Maximal Independent Set. STOC (2024)
Sepehr Assadi, Christian Konrad, Kheeran K. Naidu, Janani Sundaresan
O(log log n) Passes is Optimal for Semi-Streaming Maximal Independent Set. CoRR (2023)
Christian Konrad, Kheeran K. Naidu, Arun Steward
Maximum Matching via Maximal Matching Queries. STACS (2023)
Cezar-Mihail Alexandru, Pavel Dvorák, Christian Konrad, Kheeran K. Naidu
Improved Weighted Matching in the Sliding Window Model. STACS (2023)
Cezar-Mihail Alexandru, Pavel Dvorák, Christian Konrad, Kheeran K. Naidu
Closing the Gap between Weighted and Unweighted Matching in the Sliding Window Model. CoRR (2022)
Kheeran K. Naidu, Vihan Shah
Space Optimal Vertex Cover in Dynamic Streams. APPROX/RANDOM (2022)
Kheeran K. Naidu, Vihan Shah
Space Optimal Vertex Cover in Dynamic Streams. CoRR (2022)
Christian Konrad, Kheeran K. Naidu
On Two-Pass Streaming Algorithms for Maximum Bipartite Matching. APPROX-RANDOM (2021)
Christian Konrad, Kheeran K. Naidu
On Two-Pass Streaming Algorithms for Maximum Bipartite Matching. CoRR (2021)