1. Abboud , A. , Censor-Hillel , K. , Khoury , S. , and Paz , A . Smaller cuts, higher lower bounds. CoRR abs/1901.01630 ( 2019 ). Abboud, A., Censor-Hillel, K., Khoury, S., and Paz, A. Smaller cuts, higher lower bounds. CoRR abs/1901.01630 (2019).
2. Alon , N. , and Assadi , S . Palette sparsification beyond (Δ+1) vertex coloring. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020, August 17--19, 2020 , Virtual Conference ( 2020 ), vol. 176 of LIPIcs, pp. 6: 1 -- 6 :22. Alon, N., and Assadi, S. Palette sparsification beyond (Δ+1) vertex coloring. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020, August 17--19, 2020, Virtual Conference (2020), vol. 176 of LIPIcs, pp. 6:1--6:22.
3. Deterministic graph coloring in the streaming model
4. Sublinear Algorithms for (Δ + 1) Vertex Coloring
5. Brooks’ theorem in graph streams: a single-pass semi-streaming algorithm for ∆-coloring