research
∙
09/12/2022
Space Optimal Vertex Cover in Dynamic Streams
We optimally resolve the space complexity for the problem of finding an ...
share
research
∙
04/10/2022
Closing the Gap between Weighted and Unweighted Matching in the Sliding Window Model
We consider the Maximum-weight Matching (MWM) problem in the streaming s...
research
∙
07/16/2021
