北陸先端科学技術大学院大学 [JAIST] - 研究者総覧
現在ページ トップページ 検索結果> 研究者紹介

研究者紹介

研究室
情報研究棟IS Building III 6F
TEL:0761-51-1207
研究室ホームページ
 

Japanese

リポジトリ公開資料

共同研究等のお問い合わせは, 産学官連携総合推進センター

 

 

大舘 陽太 (オオタチ ヨウタ) 助教
情報科学系、ゲーム・エンタテインメント領域

■学位

群馬大学学士(工学)(2005),群馬大学修士(工学)(2007),群馬大学博士(工学)(2010)

■職歴

株式会社タイムインターメディア(2007),群馬大学大学院工学研究科リサーチアシスタント(2008),日本学術振興会特別研究員(DC2)群馬大学大学院工学研究科(2009),日本学術振興会特別研究員(PD)東北大学大学院情報科学研究科(2010),東北大学大学院助教(2011)

■専門分野

グラフアルゴリズムおよびアルゴリズム的グラフ理論

■研究テーマのキーワード

グラフアルゴリズム,グラフ理論

■研究課題

混雑度の低いサブネットワーク選択問題
与えられたネットワークから「良い」サブネットワークを求める問題はよく研究されているが,その有用性にもかかわらず「混雑度」を良さの尺度として使う研究はあまり行われて来なかった.混雑度を尺度に用いた場合の問題の難しさや容易に解ける場合の発見を研究している.

■研究業績

◇発表論文

  • Safe sets in graphs: Graph classes and structural parameters,Raquel Águeda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, and Renyu Xu,10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016), Lecture Notes in Computer Science, to appear,December 2016
  • Thin strip graphs,Takashi Hayashi, Akitoshi Kawamura, Yota Otachi, Hidehiro Shinohara, and Koichi Yamazaki,Discrete Applied Mathematics, to appear
  • Degree-constrained orientation of maximum satisfaction: Graph classes and parameterized complexity,Hans L. Bodlaender, Hirotaka Ono, and Yota Otachi,27th International Symposium on Algorithms and Computation (ISAAC 2016), Leibniz International Proceedings in Informatics, to appear,December 2016

全件表示

◇講演発表

  • Degree-constrained orientation of maximum satisfaction: Graph classes and parameterized complexity,Hans L. Bodlaender, Hirotaka Ono, and Yota Otachi,27th International Symposium on Algorithms and Computation (ISAAC 2016), December 12-14, 2016 in Sydney, Australia
  • Safe sets in graphs: Graph classes and structural parameters,Raquel Águeda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, and Renyu Xu,10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016), December 16-18, 2016 in Hong Kong, China.
  • Computational complexity of colored token swapping problem,山中 克久,堀山 貴史,David Kirkpatrick,大舘 陽太,斎藤 寿樹,上原 隆平,宇野 裕之,情報処理学会アルゴリズム研究会,作並温泉,2016年1月21日

全件表示

■学外活動

◇所属学会

  • LAシンポジウム,会員,2011-
  • 情報処理学会,会員,2011-
  • 電子情報通信学会,会員,2010-

◇その他の国際・国内貢献等

  • 42nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2016).,Programme Committee member,2016/03/01 - 2016/06/24
  • 12th Annual Conference on Theory and Applications of Models of Computation (TAMC 2015),Programme Committee member,2014/11/01 - 2015/05/20
  • 電子情報通信学会,離散数学とその応用小特集号(英文論文誌)編集委員,2014/09/01 - 2015/06/30

全件表示

■賞等

  • 北陸先端科学技術大学院大学 学長賞(研究活動賞),北陸先端科学技術大学院大学,2015
  • コンピュータサイエンス領域奨励賞,情報処理学会,2011