Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms

Sepehr Assadi, Amit Chakrabarti, Prantar Ghosh, Manuel Stoeckl. Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms. In Floris Geerts, Hung Q. Ngo 0001, Stavros Sintos, editors, Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2023, Seattle, WA, USA, June 18-23, 2023. pages 141-153, ACM, 2023. [doi]

@inproceedings{AssadiCGS23,
  title = {Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms},
  author = {Sepehr Assadi and Amit Chakrabarti and Prantar Ghosh and Manuel Stoeckl},
  year = {2023},
  doi = {10.1145/3584372.3588681},
  url = {https://doi.org/10.1145/3584372.3588681},
  researchr = {https://researchr.org/publication/AssadiCGS23},
  cites = {0},
  citedby = {0},
  pages = {141-153},
  booktitle = {Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2023, Seattle, WA, USA, June 18-23, 2023},
  editor = {Floris Geerts and Hung Q. Ngo 0001 and Stavros Sintos},
  publisher = {ACM},
}