Online Edge Coloring Is (Nearly) as Easy as Offline

Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc

BibTeX
@inproceedings{blikstad2025online,
  author = {Joakim Blikstad and Ola Svensson and Radu Vintan and David Wajc},
  title = {{Online Edge Coloring Is (Nearly) as Easy as Offline}},
  booktitle = {SIAM},
  year = {2025},
  doi = {10.1137/24m1689788},
}
Figure