加载中…
We establish an optimal upper bound (negative result) of on the competitive ratio of the fractional version of online bipartite matching with two-sided vertex arrivals, matching the lower bound (positive result) achieved by Wang and Wong (ICALP 2015), and Tang and Zhang (EC 2024).

生成讲解博客的中文版本

生成AI智能校验的中文版本