研究 b-matching problem(bマッチング問題)とは 2019年12月11日 satake satakelog すごく一般的な感じのする問題ですがパッと検索しても日本語の情報が出てこなかったので紹介します。 b-matching problem 無 …
研究 オンラインマッチング問題とは 2019年12月4日 satake satakelog 検索してもあまり日本語の資料がなかったので軽く書いておこうと思います。 概要 オンラインアルゴリズム+マッチング問題のこと。 オンラインアルゴリズム(wikipedia) …
研究 「An Optimal Algorithm for On-line Bipartite Matching」を読みました。 2019年9月26日 satake satakelog 任意のオンラインマッチングの論文で登場するので読んどいた方がよさそうと思って読みました。 概要 論文リンク オンラインマッチングと …
研究 「On the advice complexity of online bipartite matching and online stable marriage」を読みました 2019年9月24日 satake satakelog 論文概要 論文リンク 弊研究室の准教授の論文。 オンラインの安定結婚問題を考えた時に、どうがんばってもブロッキングペアができて …