Brooks' theorem in graph streams: a single-pass semi-streaming algorithm for ∆-coloring.

Sepehr Assadi, Pankaj Kumar, Parth Mittal

Browse the full STOC paper archive.