> Top (このページ)

>> English
来嶋 秀治 (きじま しゅうじ).

九州大学 大学院システム情報科学研究院 情報学部門 准教授
研究分野: アルゴリズム論
(研究室のページ)


略歴 / 論文 / 講演 / 資料


新学術領域研究 「多面的アプローチの統合による計算限界の解明」 に参画しています。


講義 (2016夏) 確率統計(電気情報工学科3年)
演習 (2016冬) データ構造とアルゴリズムI演習(電気情報工学科2年)
講義 (2016冬) 確率・統計特論(大学院・共通基礎科目) [今年度は後期開講です]


研究紹介 (資料のページもどうぞ)


研究の興味: 確率的アルゴリズム,離散数学

  1. 乱択アルゴリズム (Randomized Algorithms)
  2. グラフアルゴリズム (Graph Algorithms)
  3. 離散構造 (Discrete Mathematics)
  4. アルゴリズム論 (Algorithm Theory)
  5. オペレーションズ・リサーチ (Operations Research)

キーワード
CFTP (Coupling From The Past)/ Propp機械/ rotor-routerモデル/ 逆探索法 (reverse search)/ グラフクラス/ グラフサンドイッチ/ パリティハミルトン閉路問題/ メディアン安定結婚問題/ 最適選好マッチング(popular matching)/ 劣モジュラ関数/ Lamanグラフ/ 頻出アイテム検知問題/ ポピュレーションプロトコル


My Bookmarks -- 目で見るマルコフ連鎖


リンク

HJ 2015 / WAAC 2010


来嶋 秀治(きじま しゅうじ)
九州大学 システム情報科学研究院 情報学部門
〒819-0395 福岡市西区元岡744
E-mail: kijima@inf.kyushu-u.ac.jp
研究室