組合せ最適化輪講 2.3 連結性 川原 純. 2.3 連結性 内容 – グラフ上の節点をすべてたどるアルゴリズム 計算機上でのグラフの表現 – 強連結成分を求めるアルゴリズム トポロジカル順序を求める方法も – k- 連結、 k- 辺連結について – 2- 連結グラフの耳分解について.

有限幾何学 第 2 回. 有限幾何学 第 2 回 1. 様々なグラフの例 2. 道と最短経路問題 1. 用語の説明 2. 最短経路問題 3. ダイキストラのアルゴリズム.
平面三角分割グラフを列挙す るアルゴリズムの改良 中野 眞一 （ 群馬大学 ） 宇野 毅明 （ 情報学研究 所 ） 2002 年 6 月 24 日 コンピューテーション研究会.
HBSP モデル上での 行列積を求めるアルゴリ ム 情報論理工学 吉岡健太.
効率的に計算可能な 加法的誤りの訂正可能性 安永 憲司 九州先端科学技術研究所 SITA 2012 ＠ 別府湾ロイヤルホテル
List decoding for Reed-Muller codes and its application to polar codes 安永 憲司 東京工業大学 大学院情報理工学研究科 数理・計算科学専攻 1.
情報基盤アルゴリズムとして のメタヒューリスティクスの 研究 茨木俊秀、巳波弘佳、藤原洋志、 千葉英史、関口良行（関西学院大 学）、 藤重悟（京都大学）、 柳浦睦憲（名古屋大学）、 野々部宏司（法政大学）、 梅谷俊治（電気通信大学）
模擬国内予選2013 Problem F テトラ姫のパズル 原案：須藤 解答：大友、須藤 解説：須藤.
木探索によるＣＳＰの解法 (Tree search algorithms for solving CSPs) 認知システム論 制約充足（ 2 ） 制約をみたす組合せを探すエージェント バックトラック法 フォワードチェック 動的変数順序.
０章　数学基礎.
　　　　　　ベクトル空間 　　実数体 体：数の集合で四則がその中で行えるもの 例）有理数全体、実数全体、複素数全体 Ｒ：実数体　　　　　Ｃ：複素数体 　ベクトル空間
２行＋αチョンプに関する考察 京都大学 ○後藤順一 伊藤大雄.
豊洲 304教室 15 JULY コンピュータグラフィックス　2008年度版.
データ構造と アルゴリズム 第十二回 知能情報学部 知能情報学科 新田直也.
ラベル付き区間グラフを列挙するBDDとその応用
多重パスメッセージ転送ネットワークの数理モデルと論理
　　　　有限幾何学　 　　　　　 第8回.
曲面上のグラフの彩色 ～種数の増加，面の制限及び局所平面性～
Finger patternのブロック化による 陰的wavelet近似逆行列前処理の 高速化
群論とルービックキューブ 白柳研究室 　水野貴裕.
平成23年8月 情報学群 岡田 守 このスライドは， 前川佳徳編著による「コンピュータグラフィックス」(オーム社）を基に作成されている．
整数計画法を用いた スリザーリンクの解法 杉村 由花 (東京大学)
Extremal Combinatorics 14.1 ~ 14.2
An Algorithm for Enumerating Maximal Matchings of a Graph
Probabilistic Method.
Extremal Combinatrics Chapter 4
Approximation of k-Set Cover by Semi-Local Optimization
AllReduce アルゴリズムによる QR 分解の精度について
JAG Regional Practice Contest 2012 問題C: Median Tree
　　　　有限幾何学　 　　　　　　第12回.
データ構造と アルゴリズム 第二回 知能情報学部 新田直也.
前回の内容 結晶工学特論 第4回目 格子欠陥 ミラー指数 3次元成長 積層欠陥 転位（刃状転位、らせん転位、バーガーズベクトル）
Probabilistic method 輪講 第7回
表１．回転と捻り量の変化の関係（全81通りの一部）
5.5 The Linear Arboricity of Graphs (グラフの線形樹化数)
計算量理論輪講 岩間研究室 照山順一.
A First Course in Combinatorial Optimization Chapter 3(前半)
情報工学総合演習 D-I 近似アルゴリズム 埼玉大学 理工学研究科 山田 敏規、 橋口 博樹、 堀山 貴史
情報学研究科 通信情報システム専攻 小野寺研究室 M１ 奥村 佳弘
割当て問題 • 割当問題の記法・定式化 • 拡張 • 特殊ケース（マッチング） • ３種類のものを割当てる問題.
正規分布における ベーテ近似の解析解と数値解 東京工業大学総合理工学研究科 知能システム科学専攻　渡辺研究室　 　　西山　悠，　渡辺澄夫.
グラフアルゴリズムの可視化 数理科学コース　福永研究室 高橋　優子 2018/12/29.
「R入門」　　5.7　行列に対する諸機能　 10月23日　(木) 発表者　大城亜里沙.
オートマトンとチューリング機械.
25. Randomized Algorithms
b f c a d e g h a b c d e f g 図1 図2 2012年度 有限幾何学 期末試験
決定木 Decision Tree DT 明治大学 理工学部 応用化学科 データ化学工学研究室 金子 弘昌.
９．通信路符号化手法１ （誤り検出と誤り訂正の原理）
5 Recursions 朴大地.
色塗りゲームとゲームカラーリング数 慶應義塾大学大学院　理工学研究科　 　関口 陽介.
進化ゲームと微分方程式 第１５章 ｎ種の群集の安定性
ベイジアンネットワーク概説 Loopy Belief Propagation 茨城大学工学部 佐々木稔
わかりやすいパターン認識 第７章：部分空間法 　7.1　部分空間法の基本 　7.2　ＣＬＡＦＩＣ法 　　　　　　　　　　　　　　　　　６月13日（金） 　　　　　　　　　　　　　　　　　大城　亜里沙.
D: 壊れかけのヒープ 問題案: 稲葉.
秘匿リストマッチングプロトコルとその応用
第16章　動的計画法 アルゴリズムイントロダクション.
5.3, 5.4 D2　岡本　和也.
直並列グラフの連続多重彩色 西関研究室 吉田進太郎.
奈良女子大集中講義 バイオインフォマティクス (7) 進化系統樹
Chapter5 Systems of Distinct Representatives
コストのついたグラフの探索 分枝限定法 A*アルゴリズム.
問2 次の問に答えよ． （ただし，握手補題，オイラーの定理，Oreの定理 は授業で紹介したものとする） (1) 握手補題を書け．
原口和也 高橋隆一 丸岡章 石巻専修大学 理工学部 情報電子工学科
割り当て問題（assignment problem）
目次 はじめに 収束性理論解析 数値実験 まとめ 特異値計算のための dqds 法 シフトによる収束の加速
線形符号（１０章）.
無向グラフが与えられたとき、最大位数の完全部分グラフを求める問題
グラフの帯域幅連続多重彩色 を求めるアルゴリズム (Bandwidth Consective Multicolorings of Graphs) 西関研究室 西川和秀.
1 ひとりにしてくれ数 東北大学　大学院情報科学研究科 ◎鈴木 顕　内澤 啓 国立情報学研究所　情報学プリンシプル研究系 宇野 毅明.
Time Reversal E-Text: pp.80-83(PDF: pp.49-50) FM08002 太神 諭