2 citations · 2 across the 5 of their papers we have counts for
1 paper · 1 filter
Bo Peng, Zhihao Gavin Tang
We revisit the celebrated Ranking algorithm by Karp, Vazirani, and Vazirani (STOC 1990) for online bipartite matching under the random arrival model, that is shown to be 0.696-co…