情報科学と人工知能のノート

初等的な知識から最新論文の解説まで色々集めていきます.備忘録兼用.

2013-02-06から1日間の記事一覧

Minty 1960 の定理 3.1

Korte と Vygen の「組み合わせ最適化」を読んでいたら、突然以下のような補題が出てきました(以下は第二版 23 ページからの引用). 補題 2.6 (Minty [1960]) を有向グラフとし, とする. は黒で彩色され,残りの各辺は赤,黒あるいは緑のいずれかで彩色…

雑記2013/02/06

広告つぶしにコメント.最近忙しいです.今度、IJCAI 2011 に出てた Civilization 関連の論文でも読んでみようかなぁと思っています.