research
∙
04/24/2023
Low-Memory Algorithms for Online and W-Streaming Edge Coloring
For edge coloring, the online and the W-streaming models seem somewhat o...
research
∙
12/20/2022
Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms
In recent years, there has been a growing interest in solving various gr...
research
∙
11/09/2022
Streaming algorithms for the missing item finding problem
Many problems on data streams have been studied at two extremes of diffi...
research
∙
09/23/2021
Adversarially Robust Coloring for Graph Streams
A streaming algorithm is considered to be adversarially robust if it pro...
research
∙
07/13/2021