Sepehr Assadi, Helia Yazdanyar. Simple Sublinear Algorithms for (Δ + 1) Vertex Coloring via Asymmetric Palette Sparsification. In Ioana Oriana Bercea, Rasmus Pagh, editors, 2025 Symposium on Simplicity in Algorithms, SOSA 2025, New Orleans, LA, USA, January 13-15, 2025. pages 1-8, SIAM, 2025. [doi]
Abstract is missing.