> Top (このページ)

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

九州大学 大学院システム情報科学研究院 情報学部門 准教授
JST さきがけ研究者 研究領域:社会的課題の解決に向けた数学と諸分野の協働
研究分野: 理論計算機科学/アルゴリズム論 (研究室のページ)


略歴 / 論文 / 講演 / 資料


講義 (2017夏) 確率統計(電気情報工学科3年)
講義 (2017冬) 確率・統計特論(大学院・共通基礎科目)


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


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

  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
研究室