+森本 尚之(もりもとなおゆき)~ +Naoyuki Morimoto +*所属 +-京都大学 大学院情報学研究科 知能情報学専攻(岡部研究室) +-博士課程 2回生 + +*研究テーマ +-グラフネットワーク上のオンラインアルゴリズム、近似アルゴリズム + +**論文誌論文 +-Shuichi Miyazaki, Naoyuki Morimoto and Yasuo Okabe, ''The Online Graph Exploration Problem on Restricted Graphs,'' +[[IEICE Transactions on Information and Systems, Vol.E92-D,No.9,pp.1620-1627:http://search.ieice.org/bin/summary.php?id=e92-d_9_1620&category=D&year=2009&lang=E&abst=]], Sep. 2009. + +**国際会議 +-Shuichi Miyazaki, Naoyuki Morimoto and Yasuo Okabe, +''An Optimal Online Algorithm for the Graph Exploration Problem on Unweighted Graphs'', Proc. 2nd +[[Asian Association for Algorithms and Computation (AAAC):http://www.cs.zju.edu.cn/people/yedeshi/aaac09/]], p.45, +Hangzhou, China, April 11-12, 2009. + +-Shuichi Miyazaki, Naoyuki Morimoto and Yasuo Okabe, +''An Optimal Online Algorithm for the Graph Exploration Problem on Cycles'', Proc. 1st +[[Asian Association for Algorithms and Computation (AAAC):http://www.cs.hku.hk/aaac/2008/]], p.42, +Pokfulam, Hong Kong, April 26-27, 2008. + +**国内会議、研究会 +-森本尚之,宮崎修一,岡部寿男,''入力に制限を加えたオンライングラフ探索問題'',[[情報処理学会関西支部 平成20年度支部大会:http://www.ipsj.or.jp/sibu/kansai/ipsj-kansai/H20sibutaikai/sibutaikai-info.html]]講演論文集,pp. 51-54,2008年10月. + +-森本尚之, 宮崎修一, 岡部寿男, +''サイクル上でのグラフ探索問題に対する最適なオンラインアルゴリズム'', +[[信学技報,Vol.107, No. 219, COMP2007-39::http://www.ieice.org/ken/program/index.php?layout=&tgs_regid=82899317287ff77570e68ec5acf66c7a8c5483af1e6a59f8ad11a904f6bb1ec1&cmd=show_form&form_code=JAxI]] +(電子情報通信学会コンピュテーション研究会) +pp.51-57, 2007年9月. (豊橋技術科学大学) + +-森本尚之, 宮崎修一, 岡部寿男, ''サイクルグラフ上での地図作成問題に対する最適なオンラインアルゴリズム'', 2007年度夏のLAシンポジウム, [9], July 2007. + +*連絡先 +-〒606-8501~ +京都市左京区吉田本町~ +本部構内 総合研究5号館 4階 406号室 +-Email: morimoto (at) net.ist.i.kyoto-u.ac.jp + +*経歴 +-2001年4月 京都大学 理学部 入学 +-2006年3月 同上 卒業 +-2006年4月 京都大学 大学院情報学研究科 知能情報学専攻 博士前期過程 入学 +-2008年3月 同上 卒業 +-2008年4月 京都大学 大学院情報学研究科 知能情報学専攻 博士後期過程 入学 +-現在に至る