本リポジトリは、 アルゴリズムデザイン, Jon Kleinberg & Eva Tardos著, 浅野孝夫 & 浅野泰仁 & 小野孝男 & 平田富夫訳 の輪読で利用される資料の共有を目的として作成されました。各章で取り上げられる主要な概念やアルゴリズムの要約、コードのサンプル、議論における焦点などが蓄積される、参加者間の共有資源庫です。
輪読会への参加や貢献に興味がある方は、 Issue でご連絡いただくか、Pull Request をお送りください。
以下は本輪読会の開催履歴です。
| 回 | 開催日時 | 輪読範囲 | 発表 |
|---|---|---|---|
| 第1回 | 8/5 | 1.1 最初の問題：安定マッチング | okayama-daiki |
| 第2回 | 8/12 | 1.2 五つの代表的な問題 | hamao0820 |
| 第3回 | 8/15 | 2.1 計算容易性 2.2 増加の漸近的オーダー（p38,漸近的増加率の性質まで） |
okayama-daiki |
| 第4回 | 8/20 | 2.2 増加の漸近的オーダー（p39,基本的な関数の漸近的限界から） 2.3 リストと配列による安定マッチングアルゴリズムの実装 |
hamao0820 |
| 第5回 | 8/26 | 2.4 よく現れる計算時間の復習 | okayama-daiki |
| 第6回 | 8/30 | 2.5 より複雑なデータ構造：優先順位付きキュー | hamao0820 |
| 第7回 | 9/9 | 3.1 基本的定義と応用 | okayama-daiki |
| 第8回 | 9/16 | 3.2 グラフの連結性とグラフ走査 | hamao0820 |
| 第9回 | 9/30 | 3.3 キューとスタックを用いたグラフ走査 | okayama-daiki |
| 第10回 | 10/7 | 3.4 二部グラフ性の判定：幅優先探索の応用 | hamao0820 |
| 第11回 | 11/17 | 3.5 有向グラフの連結性 | hamao0820 |
| 第12回 | 11/25 | 3.6 有向無閉路グラフとトポロジカル順序付け | okayama-daiki |
| 第13回 | 12/3 | 4.1 区間スケジューリング：グリーディアルゴリズムの先進性 | hamao0820 |
| 第14回 | 1/6 | 4.2 遅延最小化スケジュール：交換議論 | okayama-daiki |