Kheeran K. Naidu

14 papers A* 3A 4Journal 6Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A conf
Unit Interval Selection in Random Order Streams.
STACS
Cezar-Mihail Alexandru, Adithya Diddapur, Magnús M. Halldórsson, Christian Konrad, Kheeran K. Naidu
2026 J jnl
Unit Interval Selection in Random Order Streams.
CoRR
Cezar-Mihail Alexandru, Adithya Diddapur, Magnús M. Halldórsson, Christian Konrad, Kheeran K. Naidu
2025 A* conf
Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams.
SODA
Sepehr Assadi, Soheil Behnezhad, Christian Konrad, Kheeran K. Naidu, Janani Sundaresan
2024 A* conf
An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation.
SODA
Christian Konrad, Kheeran K. Naidu
2024 A* conf
O(log log n) Passes Is Optimal for Semi-streaming Maximal Independent Set.
STOC
Sepehr Assadi, Christian Konrad, Kheeran K. Naidu, Janani Sundaresan
2024 J jnl
Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams.
CoRR
Sepehr Assadi, Soheil Behnezhad, Christian Konrad, Kheeran K. Naidu, Janani Sundaresan
2023 A conf
Improved Weighted Matching in the Sliding Window Model.
STACS
Cezar-Mihail Alexandru, Pavel Dvorák, Christian Konrad, Kheeran K. Naidu
2023 A conf
Maximum Matching via Maximal Matching Queries.
STACS
Christian Konrad, Kheeran K. Naidu, Arun Steward
2023 J jnl
O(log log n) Passes is Optimal for Semi-Streaming Maximal Independent Set.
CoRR
Sepehr Assadi, Christian Konrad, Kheeran K. Naidu, Janani Sundaresan
2022 J jnl
Closing the Gap between Weighted and Unweighted Matching in the Sliding Window Model.
CoRR
Cezar-Mihail Alexandru, Pavel Dvorák, Christian Konrad, Kheeran K. Naidu
2022 A conf
Space Optimal Vertex Cover in Dynamic Streams.
APPROX/RANDOM
Kheeran K. Naidu, Vihan Shah
2022 J jnl
Space Optimal Vertex Cover in Dynamic Streams.
CoRR
Kheeran K. Naidu, Vihan Shah
2021 — conf
On Two-Pass Streaming Algorithms for Maximum Bipartite Matching.
APPROX-RANDOM
Christian Konrad, Kheeran K. Naidu
2021 J jnl
On Two-Pass Streaming Algorithms for Maximum Bipartite Matching.
CoRR
Christian Konrad, Kheeran K. Naidu