Online Edge Coloring via Tree Recurrences and Correlation Decay

Janardhan Kulkarni, Yang P. Liu, Ashwin Sah, Mehtaab S. Sawhney, Jakub Tarnawski. Online Edge Coloring via Tree Recurrences and Correlation Decay. SIAM Journal on Computing, 53(1):87-110, February 2024. [doi]

Abstract

Abstract is missing.