1 paper · 1 filter
Yilong Feng, Haolong Li, Xiaowei Wu +1
We revisit the online bipartite matching problem on d-regular graphs, for which Cohen and Wajc (SODA 2018) proposed an algorithm with a competitive ratio of $1-2\sqrt{H_d/d} = 1-…