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]
@inproceedings{AssadiKM22,
title = {Brooks' theorem in graph streams: a single-pass semi-streaming algorithm for ∆-coloring},
author = {Sepehr Assadi and Pankaj Kumar and Parth Mittal},
year = {2022},
doi = {10.1145/3519935.3520005},
url = {https://doi.org/10.1145/3519935.3520005},
researchr = {https://researchr.org/publication/AssadiKM22},
cites = {0},
citedby = {0},
pages = {234-247},
booktitle = {STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20 - 24, 2022},
editor = {Stefano Leonardi and Anupam Gupta 0001},
publisher = {ACM},
isbn = {978-1-4503-9264-8},
}