Improved Algorithms for Edge Colouring in the W-Streaming Model

Moses Charikar, Paul Liu. Improved Algorithms for Edge Colouring in the W-Streaming Model. In Hung Viet Le, Valerie King, editors, 4th Symposium on Simplicity in Algorithms, SOSA 2021, Virtual Conference, January 11-12, 2021. pages 181-183, SIAM, 2021. [doi]

Abstract

Abstract is missing.