研究課題
挑戦的萌芽研究
ゲーム・パズルに関する劣線形時間アルゴリズムを中心に、これまでに無い枠組みという視点から研究を推進し、以下の結果を得た。 (I) ケーキ分割問題に対し、劣線形時間アルゴリズムの枠組みを与え、具体的なアルゴリズムを提案した。(II) 一般化将棋問題に対し、定数時間アルゴリズムを提案した。(III) 川渡り問題に対し、「禁止状態」を入力とした問題を提案し、グラフのエキスパンダーを利用した新しい多項式時間アルゴリズムを提案した。(IV) n手からなる一般化ジャンケンについて、異なる手の間に引分けを考慮した問題に対し、引分けの総数の厳密な上下限を導くなどの諸性質を得た。
すべて 2016 2015 2014 2013 2012 その他
すべて 国際共同研究 (2件) 雑誌論文 (20件) (うち国際共著 3件、 査読あり 19件、 オープンアクセス 8件、 謝辞記載あり 9件) 学会発表 (9件) (うち国際学会 1件、 招待講演 2件) 図書 (1件)
Journal of Discrete Algorithms
巻: 36 ページ: 18-26
10.1016/j.jda.2015.09.003
120006380546
Proceedings of the 8th International Conference on Fun with Algorithms (FUN2016)
巻: 未定
roceedings of the 10th International Frontiers of Algorithmics Workshop (FAW2016)
巻: 未定 ページ: 215-226
10.1007/978-3-319-39817-4_21
Proceedings of the 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015), LNCS, Springer
Journal of Information Processing
巻: 23 号: 3 ページ: 265-271
10.2197/ipsjjip.23.265
130005070057
Theory of Computing Systems
巻: 56 号: 2 ページ: 418-435
10.1007/s00224-014-9562-8
roceedings of the 12th International Symposium on Operations Research & Its Applications (ISORA 2015), IET Digital Library
巻: なし ページ: 1-6
10.1049/cp.2015.0601
Proceedings of the 12th International Symposium on Operations Research & Its Applications (ISORA 2015), IET Digital Library
巻: なし ページ: 41-44
10.1049/cp.2015.0607
巻: 掲載予定
Proceeding of Workshop on Algorithms and Computation 2015 (WALCOM 2015)
巻: 8973 ページ: 113-124
10.1007/978-3-319-15612-5_11
arXiv
巻: なし
The 26th Canadian Conference on Computational Geometry (CCCG 2014)
巻: なし ページ: 258-266
Graphs and Combinatorics
巻: 29 ページ: 1221-1234
Proceedings of TJJCCGG 2012, LNCS, Springer
巻: 8296 ページ: 85-94
10.1007/978-3-642-45281-9_8
Theoretical Computer Science
110008583107
Natural Computing
Proc. of The 6th International Conference on Fun with Algorithms (FUN2012), LNCS, Springer
巻: 7288
Proc. of The 39th International Colloquium on Automata, Language and Programming (ICALP 2012) (1), LNCS, Springer
巻: 7391
Proceedings of ICNC'12
