5 citations · 10 across the 8 of their papers we have counts for
1 paper · 1 filter
Sharmila Duppala, Karthik A. Sankararaman, Pan Xu
We consider Online Minimum Bipartite Matching under the uniform metric. We show that Randomized Greedy achieves a competitive ratio equal to (1+1/n)(Hn+1−1), which matches th…