Improved Bounds for Online Matching with Random Edge Arrivals

arXiv:2611.13571 · cs.DS · Submitted 2026-11-10 · Read on arXiv

cs.DS

Submitted: 2026-11-10

Updated: 2026-11-10

Code: https://github.com/fstqwq/Random-Order-Matching-Upper-Bounds

Terminology

Sources

Related papers