@misc{indiciaed83da8f00c8c, title = {Online Graph Coloring: Competitive Ratios Separating Randomized and Deterministic Algorithms}, author = {Ken-ichi Kawarabayashi and Hirotaka Yoneda and Masataka Yoneda}, year = {2026}, url = {https://searcharxiv.com/abs/2611.14513}, note = {Source identifier: 2611.14513} }