2023 | Christian Konrad, Kheeran K. Naidu, Arun Steward

Maximum Matching via Maximal Matching Queries

STACS 2023Proceedings of the 40th Symposium on Theoretical Aspects of Computer Science

Abstract We study approximation algorithms for Maximum Matching that are given access to the input...

2023 | Cezar-Mihail Alexandru, Pavel Dvořák, Christian Konrad, Kheeran K. Naidu

Improved Weighted Matching in the Sliding Window Model

STACS 2023Proceedings of the 40th Symposium on Theoretical Aspects of Computer Science

Abstract We consider the Maximum-weight Matching (MWM) problem in the streaming sliding window model of...

2022 | Kheeran K. Naidu, Vihan Shah

Space Optimal Vertex Cover in Dynamic Streams

APPROX 2022Proceedings of the 25th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems

This is my very first student-only publication which will appear in the proceedings of the...

2021 | Christian Konrad, Kheeran K. Naidu

On Two-Pass Streaming Algorithms for Maximum Bipartite Matching

APPROX 2021Proceedings of the 24th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems

This is my very first publication in the proceedings of the 24th International Workshop on...