研究 「On the advice complexity of online bipartite matching and online stable marriage」を読みました 2019年9月24日 satake satakelog 論文概要 論文リンク 弊研究室の准教授の論文。 オンラインの安定結婚問題を考えた時に、どうがんばってもブロッキングペアができて …
