紀要論文 或る存在証明について
A Proof of the Existence Theorem

田中, 嘉浩

66 ( 2 )  , pp.5 - 8 , 2016-12-08 , 北海道大学大学院経済学研究科
ISSN:0451-6265
NII書誌ID(NCID):AN00070036
内容記述
2部グラフは König の定理が成立する理論的に美しく重要なクラスであり,メカニズムデザインで中心となる Top-Trading-Cycles(TTC) や Gale-Shapley 等のマッチングのアルゴリズムもこのクラスで考えられている。本稿では,難解な問題が2部グラフに対する重要な定理を適用することにより鮮やかに解ける例を紹介する。
本文を読む

http://eprints.lib.hokudai.ac.jp/dspace/bitstream/2115/65508/1/ES_66%282%29_005-008.pdf

このアイテムのアクセス数:  回

その他の情報