岩田陽一

イワタヨウイチ | Iwata Yoichi

研究分野 (1件)：数理情報学

競争的資金等の研究課題 (1件)：

論文 (26件)：

Édouard Bonnet, Yoichi Iwata, Bart M. P. Jansen, Lukasz Kowalik. Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP. Proceedings of the 27th Annual European Symposium on Algorithms, ESA 2019, September 9-11, 2019, Munich/Garching, Germany. 2019. 23:1-23:14
Yoichi Iwata, Takuto Shigemura. Separator-based Pruned Dynamic Programming for Steiner Tree. Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI). 2019. 1520-1527
Yoichi Iwata, Yusuke Kobayashi 0001. Improved Analysis of Highest-Degree Branching for Feedback Vertex Set. 14th International Symposium on Parameterized and Exact Computation, IPEC 2019, September 11-13, 2019, Munich, Germany. 2019. 22-11
Yoichi Iwata, Tomoaki Ogasawara, Naoto Ohsaka. On the power of tree-depth for fully polynomial FPT algorithms. Leibniz International Proceedings in Informatics, LIPIcs. 2018. 96. 41:1-41:14
Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida. 0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms. 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018. 2018. 462-473

MISC (2件)：

書籍 (3件)：

世界で闘うプログラミング力を鍛える150問 ~トップIT企業のプログラマになるための本~
マイナビ 2012 ISBN:4839942390
プログラミングコンテストチャレンジブック [第2版] ~問題解決のアルゴリズム活用力とコーディングテクニックを鍛える~
マイナビ 2012 ISBN:4839941068
プログラミングコンテストチャレンジブック
毎日コミュニケーションズ 2010 ISBN:4839931992

講演・口頭発表等 (8件)：

LP緩和の半整数性と分枝限定法
(RAMP 2019 2019)
A new kernel for Feedback Vertex Set
(Worker 2019 2019)
Separator-based Pruned Dynamic Programming for Steiner Tree
(Shonan Meeting 144 2019)
0/1/All CSPs, Half-Integral A-Path Packing, and LinearTime FPT Algorithms
(Dagstuhl Seminar 19041 2019)
0/1/all CSPs, Half-Integral A-path Packing, and Linear-Time FPT Algorithms
(コンピュテーション研究会 2018)

学位 (1件)：

委員歴 (1件)：

2019 - 2019 Algorithm Engineering and Experiments (ALENEX 2019), Program Committee

受賞 (8件)：

全件表示

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

岩田 陽一