Online edge coloring via tree recurrences and correlation decay
Lists
Only you see this
BibTeX
@inproceedings{kulkarni2022online,
author = {Janardhan Kulkarni and Yang P. Liu and Ashwin Sah and Mehtaab Sawhney and Jakub Tarnawski},
title = {{Online edge coloring via tree recurrences and correlation decay}},
booktitle = {STOC},
year = {2022},
doi = {10.1145/3519935.3519986},
}| Online Edge Coloring is (Nearly) as Easy as Offline | arXiv · 2024 |
| Simple and Asymptotically Optimal Online Bipartite Edge Coloring | arXiv · 2023 |
| Deterministic Online Bipartite Edge Coloring | arXiv · 2024 |
| Online Matching with General Arrivals | arXiv · 2019 |
| Online Edge Coloring: Sharp Thresholds | arXiv · 2025 |
| Tight Bounds for Online Edge Coloring | FOCS · 2019 |