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

Closing the Gap between Weighted and Unweighted Matching in the Sliding Window Model

arXiv Computing Research Repository April 2022CoRR Apr2022

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

2021 | Christian Konrad, Kheeran K. Naidu

On Two-Pass Streaming Algorithms for Maximum Bipartite Matching

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

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