https://deepai.org/publication/online-bipartite-matching-with-advice-tight-robustness-consistency-tradeoffs-for-the-two-stage-model
06/22/22 - We study the two-stage vertex-weighted online bipartite matching problem of Feng, Niazadeh, and Saberi (SODA 2021) in a setting wh...
online bipartite matchingadvicetightrobustnessconsistency