Iwata Yoichi

イワタヨウイチ | Iwata Yoichi

Research field (1)： Mathematical informatics

Research theme for competitive and other funds (1)：

Papers (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

ｍore...

MISC (2)：

Books (3)：

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

Lectures and oral presentations (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)

ｍore...

Professional career (1)：

Committee career (1)：

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

Awards (8)：

Show all

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page