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]

Authors

Janardhan Kulkarni

This author has not been identified. Look up 'Janardhan Kulkarni' in Google

Yang P. Liu

This author has not been identified. Look up 'Yang P. Liu' in Google

Ashwin Sah

This author has not been identified. Look up 'Ashwin Sah' in Google

Mehtaab S. Sawhney

This author has not been identified. Look up 'Mehtaab S. Sawhney' in Google

Jakub Tarnawski

This author has not been identified. Look up 'Jakub Tarnawski' in Google