Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms

Sepehr Assadi, Amit Chakrabarti, Prantar Ghosh +1

In recent years, there has been a growing interest in solving various graph coloring problems in the streaming model. The initial algorithms in this line of work are all crucially…