Open c-come opened 2 months ago
https://c-come.github.io/2024/07/29/%E3%80%90%E7%A7%91%E7%A0%94%E7%82%B9%E5%AD%90%E3%80%91Online%20Bipartite%20Matching%20with%20Reusable%20Resources%E4%B8%AD%E7%9A%84%E4%B8%A4%E4%B8%AAOpen%20Problem/
Online Bipartite Matching with Reusable Resources这篇文献里有两个比较重要的open problem。 RANKING算法在该模型下怎么分析C.R. 该模型下的最佳C.R.是多少,有可能达到吗? 就我目前的、尚未验证正确性的证明来看,这两个问题的答案是:该模型下的最佳C.R.就是,而且RANKING算法就可以达到。
https://c-come.github.io/2024/07/29/%E3%80%90%E7%A7%91%E7%A0%94%E7%82%B9%E5%AD%90%E3%80%91Online%20Bipartite%20Matching%20with%20Reusable%20Resources%E4%B8%AD%E7%9A%84%E4%B8%A4%E4%B8%AAOpen%20Problem/
Online Bipartite Matching with Reusable Resources这篇文献里有两个比较重要的open problem。 RANKING算法在该模型下怎么分析C.R. 该模型下的最佳C.R.是多少,有可能达到吗? 就我目前的、尚未验证正确性的证明来看,这两个问题的答案是:该模型下的最佳C.R.就是,而且RANKING算法就可以达到。