Iwata Yoichi 岩田陽一

Researcher Number	10784902
Other IDs
Affiliation (based on the past Project Information) *help	2018 – 2019: 国立情報学研究所, 情報学プリンシプル研究系, 助教 2017: 国立情報学研究所, 大学共同利用機関等の部局等, 助教
Review Section/Research Field	Principal Investigator Theory of informatics
Keywords	Principal Investigator 組合せ最適化 / FPTアルゴリズム / 分枝限定法 / 線形計画法 / 局所探索 / 動的計画法 / 半整数緩和 / 増大路 / 木幅 / アルゴリズム / パラメータ化計算量 / 離散最適化 / パス詰め込み

Research Projects
(1 results)
Research Products
(12 results)

Half-integral relaxation and its application to FPT algorithmsPrincipal Investigator
- Principal Investigator
  
  Iwata Yoichi
- Project Period (FY)
  2017 – 2019
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Theory of informatics
- Research Institution
  National Institute of Informatics

All 2019 2018 2017

All Journal Article Presentation

[Journal Article] Separator-based Pruned Dynamic Programming for Steiner Tree2019
- Author(s)
  Yoichi Iwata, Takuto Shigemura
- Journal Title
  
  Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K12643
[Journal Article] Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP2019
- Author(s)
  Edouard Bonnet, Yoichi Iwata, Bart M. P. Jansen, Lukasz Kowalik
- Journal Title
  
  Proceedings of the 27th Annual European Symposium on Algorithms (ESA)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12643
[Journal Article] Improved Analysis of Highest-Degree Branching for Feedback Vertex Set2019
- Author(s)
  Yoichi Iwata, Yusuke Kobayashi
- Journal Title
  
  Proceedings of the 14th International Symposium on Parameterized and Exact Computation (IPEC)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K12643
[Journal Article] On the Power of Tree-Depth for Fully Polynomial FPT Algorithms2018
- Author(s)
  Yoichi Iwata, Tomoaki Ogasawara, Naoto Ohsaka
- Journal Title
  
  Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science (STACS)
  
  Volume: －
- DOI
  10.4230/LIPIcs.STACS.2018.41
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K12643, KAKENHI-PROJECT-16J09440
[Journal Article] 0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms2018
- Author(s)
  Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida
- Journal Title
  
  Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science (FOCS)
  
  Volume: -
- DOI
  10.1109/focs.2018.00051
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K12643, KAKENHI-PROJECT-17H04676
[Journal Article] Linear-Time Kernelization for Feedback Vertex Set2017
- Author(s)
  Yoichi Iwata
- Journal Title
  
  Proceedings of the 44th International Colloquium on Automata, Languages, and Programming (ICALP)
  
  Volume: －
- DOI
  10.4230/LIPIcs.ICALP.2017.68
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K12643
[Presentation] LP緩和の半整数性と分枝限定法2019
- Author(s)
  岩田陽一
- Organizer
  RAMP
- Invited
- Data Source
  KAKENHI-PROJECT-17K12643
[Presentation] A new kernel for Feedback Vertex Set2019
- Author(s)
  Yoichi Iwata
- Organizer
  Worker
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12643
[Presentation] Solving Feedback Vertex Set via Half-Integral Relaxation2018
- Author(s)
  Yoichi Iwata
- Organizer
  The Japanese Conference on Combinatorics and its Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12643
[Presentation] 0/1/all CSPs, Half-Integral A-path Packing, and Linear-Time FPT Algorithms2018
- Author(s)
  Yoichi Iwata
- Organizer
  コンピュテーション研究会
- Invited
- Data Source
  KAKENHI-PROJECT-17K12643
[Presentation] Solving Feedback Vertex Set via Half-Integral Relaxation2018
- Author(s)
  Yoichi Iwata
- Organizer
  SIAM Conference on Discrete Mathematics
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12643
[Presentation] Feedback Vertex Set 問題に対する線形時間カーネル2017
- Author(s)
  岩田陽一
- Organizer
  夏のLAシンポジウム2017
- Data Source
  KAKENHI-PROJECT-17K12643

Iwata Yoichi 岩田 陽一

Research Projects

Research Products

Half-integral relaxation and its application to FPT algorithmsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Separator-based Pruned Dynamic Programming for Steiner Tree2019

Author(s)

Journal Title

Data Source

[Journal Article] Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP2019

Author(s)

Journal Title

Data Source

[Journal Article] Improved Analysis of Highest-Degree Branching for Feedback Vertex Set2019

Author(s)

Journal Title

Data Source

[Journal Article] On the Power of Tree-Depth for Fully Polynomial FPT Algorithms2018

Author(s)

Journal Title

DOI

Data Source

[Journal Article] 0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms2018

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Linear-Time Kernelization for Feedback Vertex Set2017

Author(s)

Journal Title

DOI

Data Source

[Presentation] LP緩和の半整数性と分枝限定法2019

Author(s)

Organizer

Data Source

[Presentation] A new kernel for Feedback Vertex Set2019

Author(s)

Organizer

Data Source

[Presentation] Solving Feedback Vertex Set via Half-Integral Relaxation2018

Author(s)

Organizer

Data Source

[Presentation] 0/1/all CSPs, Half-Integral A-path Packing, and Linear-Time FPT Algorithms2018

Author(s)

Organizer

Data Source

[Presentation] Solving Feedback Vertex Set via Half-Integral Relaxation2018

Author(s)

Organizer

Data Source

[Presentation] Feedback Vertex Set 問題に対する線形時間カーネル2017

Author(s)

Organizer

Data Source

Iwata Yoichi 岩田陽一