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. TheoretiCS, 2, 2023. [doi]

@article{AssadiKM23,
  title = {Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for Δ-Coloring},
  author = {Sepehr Assadi and Pankaj Kumar and Parth Mittal},
  year = {2023},
  doi = {10.46298/theoretics.23.9},
  url = {https://doi.org/10.46298/theoretics.23.9},
  researchr = {https://researchr.org/publication/AssadiKM23},
  cites = {0},
  citedby = {0},
  journal = {TheoretiCS},
  volume = {2},
}