上原研究室

[English/Japanese]

本ページは 北陸先端科学技術大学院大学 情報科学研究科情報基礎学講座 上原隆平教授の研究室のページです．

• 現在の浅野・上原研究室メンバー
  OB,OGと研究テーマ

  博士後期課程

  • 2009年度
    • 斎藤 寿樹：Efficient Algorithms for Geometric Graph Classes

  博士前期課程

  • 2010年度
    • 岡山陽介：複数の単位円による点集合の排他的被覆
    • 後藤新：Hoffmanパズルの解の列挙と一般化に関する研究
  • 2009年度
    • 中西朗裕：バンド幅問題の効率のよいアルゴリズムの開発に関する研究
    • 栗林康之：区間二部グラフの効率の良い認識に関する研究
  • 2008年度
    • 森本真一：時系列データに基づいた Scale Free Graph モデルに関する研究
  • 2007年度
    • 菅原祐介：多項式時間グラフ再構築問題に関する研究
    • 藤本洋一：平面における伸縮を許したリンケージの裏返し判定問題
  • 2006年度
    • 平山 亮：スケールフリーグラフ上における局所情報を用いたランダムウォーク
    • 斎藤 寿樹：区間グラフにおける区間表現からMPQ-treeを効率よく構成するアルゴリズムに関する研究
    • 高原 祥浩：Ptolemaicグラフ上の最長路問題に関する研究

• 研究内容の紹介: 効率の良いアルゴリズム: 計算困難な問題への挑戦
• 研究室のおおまかな予定とセミナー紹介
• 研究室のページ学内版

Last modified: Wed May 16 16:26:20 JST 2007 by R.Uehara (uehara@jaist.ac.jp)