Tight Bounds for Online Edge Coloring

Ilan Reuven Cohen, Binghui Peng, David Wajc. Tight Bounds for Online Edge Coloring. In David Zuckerman, editor, 60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019. pages 1-25, IEEE Computer Society, 2019. [doi]

@inproceedings{CohenPW19,
  title = {Tight Bounds for Online Edge Coloring},
  author = {Ilan Reuven Cohen and Binghui Peng and David Wajc},
  year = {2019},
  doi = {10.1109/FOCS.2019.00010},
  url = {https://doi.org/10.1109/FOCS.2019.00010},
  researchr = {https://researchr.org/publication/CohenPW19},
  cites = {0},
  citedby = {0},
  pages = {1-25},
  booktitle = {60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019},
  editor = {David Zuckerman},
  publisher = {IEEE Computer Society},
  isbn = {978-1-7281-4952-3},
}