This repository contains code for the factor-revealing LP in Edge-Weighted Online Bipartite Matching (JACM 2022, FOCS 2020 Best Paper).
If you find this code useful in your research, we ask that you cite the following paper:
@article{fahrbach2022edge,
author = {Matthew Fahrbach and
Zhiyi Huang and
Runzhou Tao and
Morteza Zadimoghaddam},
title = {Edge-Weighted Online Bipartite Matching},
journal = {J. {ACM}},
volume = {69},
number = {6},
pages = {45:1--45:35},
year = {2022},
}