トップ 差分 一覧 ソース 検索 ヘルプ PDF RSS ログイン

オンラインアルゴリズムゼミ

徳山豪, オンラインアルゴリズムとストリームアルゴリズム,アルゴリズム・サイエンス シリーズ, 5, 共立出版, 2007.

のゼミを行います。

発表は毎回相津さんが行いますので、他の参加者は質問する側です。気楽に参加して、どんどん質問して下さると助かります。

回数 日付 ページ 内容
第1回 10/23(木) p.9〜21 レンタルスキー、リストアクセス
第2回 11/7(金) p.21〜p.27 リストアクセスのポテンシャル解析
第3回 11/19(水) p.27〜p.47 ページングの乱択アルゴリズム
第4回 12/12(火) p.47〜p.59 Yaoの原理とページング問題の乱択アルゴリズムの下限
第5回 12/25(木) p.65〜p.75 ロードバランス問題
第6回 1/9(金) p.82〜p.92 電子商取引における送金問題