fahrbach / edge-weighted-online-bipartite-matching

Edge-weighted online bipartite matching (JACM 2022)

Edge-Weighted Online Bipartite Matching

This repository contains code for the factor-revealing LP in Edge-Weighted Online Bipartite Matching (JACM 2022, FOCS 2020 Best Paper).

Citation

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},
}