Preprint
Aug 2026
Harmonic Ranking for Edge-Weighted Oblivious Matching
An explicit randomized algorithm with certified competitive ratio giving an explicit randomized algorithm for edge-weighted oblivious bipartite matching and observing that the finite-grid unweighted relaxation of the factor-revealing program coincides exactly with a Mahdian--Yan program.
Bo Peng, Z. Tang
· 0 citations