• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

岩田 陽一  Iwata Yoichi

ORCIDORCID連携する *注記
研究者番号 10784902
その他のID
所属 (過去の研究課題情報に基づく) *注記 2018年度 – 2019年度: 国立情報学研究所, 情報学プリンシプル研究系, 助教
2017年度: 国立情報学研究所, 大学共同利用機関等の部局等, 助教
審査区分/研究分野
研究代表者
情報学基礎理論
キーワード
研究代表者
パス詰め込み / 離散最適化 / パラメータ化計算量 / アルゴリズム / 木幅 / 増大路 / 半整数緩和 / 動的計画法 / 局所探索 / 線形計画法 / 分枝限定法 / FPTアルゴリズム / 組合せ最適化
  • 研究課題

    (1件)
  • 研究成果

    (12件)
  •  半整数緩和とFPTアルゴリズムへの応用に関する研究研究代表者

    • 研究代表者
      岩田 陽一
    • 研究期間 (年度)
      2017 – 2019
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      国立情報学研究所

すべて 2019 2018 2017

すべて 雑誌論文 学会発表

  • [雑誌論文] Separator-based Pruned Dynamic Programming for Steiner Tree2019

    • 著者名/発表者名
      Yoichi Iwata, Takuto Shigemura
    • 雑誌名

      Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI)

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K12643
  • [雑誌論文] Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP2019

    • 著者名/発表者名
      Edouard Bonnet, Yoichi Iwata, Bart M. P. Jansen, Lukasz Kowalik
    • 雑誌名

      Proceedings of the 27th Annual European Symposium on Algorithms (ESA)

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12643
  • [雑誌論文] Improved Analysis of Highest-Degree Branching for Feedback Vertex Set2019

    • 著者名/発表者名
      Yoichi Iwata, Yusuke Kobayashi
    • 雑誌名

      Proceedings of the 14th International Symposium on Parameterized and Exact Computation (IPEC)

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K12643
  • [雑誌論文] On the Power of Tree-Depth for Fully Polynomial FPT Algorithms2018

    • 著者名/発表者名
      Yoichi Iwata, Tomoaki Ogasawara, Naoto Ohsaka
    • 雑誌名

      Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science (STACS)

      巻: -

    • DOI

      10.4230/LIPIcs.STACS.2018.41

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K12643, KAKENHI-PROJECT-16J09440
  • [雑誌論文] 0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms2018

    • 著者名/発表者名
      Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida
    • 雑誌名

      Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science (FOCS)

      巻: - ページ: 462-473

    • DOI

      10.1109/focs.2018.00051

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K12643, KAKENHI-PROJECT-17H04676
  • [雑誌論文] Linear-Time Kernelization for Feedback Vertex Set2017

    • 著者名/発表者名
      Yoichi Iwata
    • 雑誌名

      Proceedings of the 44th International Colloquium on Automata, Languages, and Programming (ICALP)

      巻: -

    • DOI

      10.4230/LIPIcs.ICALP.2017.68

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K12643
  • [学会発表] LP緩和の半整数性と分枝限定法2019

    • 著者名/発表者名
      岩田 陽一
    • 学会等名
      RAMP
    • 招待講演
    • データソース
      KAKENHI-PROJECT-17K12643
  • [学会発表] A new kernel for Feedback Vertex Set2019

    • 著者名/発表者名
      Yoichi Iwata
    • 学会等名
      Worker
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12643
  • [学会発表] Solving Feedback Vertex Set via Half-Integral Relaxation2018

    • 著者名/発表者名
      Yoichi Iwata
    • 学会等名
      The Japanese Conference on Combinatorics and its Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12643
  • [学会発表] 0/1/all CSPs, Half-Integral A-path Packing, and Linear-Time FPT Algorithms2018

    • 著者名/発表者名
      Yoichi Iwata
    • 学会等名
      コンピュテーション研究会
    • 招待講演
    • データソース
      KAKENHI-PROJECT-17K12643
  • [学会発表] Solving Feedback Vertex Set via Half-Integral Relaxation2018

    • 著者名/発表者名
      Yoichi Iwata
    • 学会等名
      SIAM Conference on Discrete Mathematics
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12643
  • [学会発表] Feedback Vertex Set 問題に対する線形時間カーネル2017

    • 著者名/発表者名
      岩田 陽一
    • 学会等名
      夏のLAシンポジウム2017
    • データソース
      KAKENHI-PROJECT-17K12643

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi