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]
@article{KulkarniLSST24,
title = {Online Edge Coloring via Tree Recurrences and Correlation Decay},
author = {Janardhan Kulkarni and Yang P. Liu and Ashwin Sah and Mehtaab S. Sawhney and Jakub Tarnawski},
year = {2024},
month = {February},
doi = {10.1137/22m152431x},
url = {https://doi.org/10.1137/22m152431x},
researchr = {https://researchr.org/publication/KulkarniLSST24},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {53},
number = {1},
pages = {87-110},
}