研究 オンラインマッチング問題とは 2019年12月4日 satake satakelog 検索してもあまり日本語の資料がなかったので軽く書いておこうと思います。 概要 オンラインアルゴリズム+マッチング問題のこと。 オンラインアルゴリズム(wikipedia) …
研究 「An Optimal Algorithm for On-line Bipartite Matching」を読みました。 2019年9月26日 satake satakelog 任意のオンラインマッチングの論文で登場するので読んどいた方がよさそうと思って読みました。 概要 論文リンク オンラインマッチングと …