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

Sepehr Assadi, Pankaj Kumar, Parth Mittal. Brooks' theorem in graph streams: a single-pass semi-streaming algorithm for ∆-coloring. In Stefano Leonardi, Anupam Gupta 0001, editors, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20 - 24, 2022. pages 234-247, ACM, 2022. [doi]

Authors

Sepehr Assadi

This author has not been identified. Look up 'Sepehr Assadi' in Google

Pankaj Kumar

This author has not been identified. Look up 'Pankaj Kumar' in Google

Parth Mittal

This author has not been identified. Look up 'Parth Mittal' in Google