This repository contains code for the factor-revealing LP in Edge-Weighted Online Bipartite Matching (FOCS 2020).
If you find this code useful in your research, we ask that you cite the following paper:
@inproceedings{fahrbach2020edge,
title={Edge-weighted online bipartite matching},
author={Fahrbach, Matthew and Huang, Zhiyi and Tao, Runzhou and Zadimoghaddam, Morteza},
booktitle={2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS)},
pages={412--423},
year={2020},
organization={IEEE}
}