Half-integral relaxation and its application to FPT algorithms

半积分松弛及其在 FPT 算法中的应用

基本信息

  • 批准号：
    17K12643
  • 负责人：
    Iwata Yoichi
  • 金额：
    $ 1.83万
  • 依托单位：
    National Institute of Informatics
  • 依托单位国家：
    日本
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
  • 财政年份：
    2017
  • 资助国家：
    日本
  • 起止时间：
    2017-04-01 至 2020-03-31
  • 项目状态：
    已结题

项目摘要

项目成果

期刊论文数量（4）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Eindhoven University of Technology(オランダ)
埃因霍温科技大学（荷兰）
  • DOI：
  • 发表时间：
  • 期刊：
  • 影响因子：
    0
  • 作者：
  • 通讯作者：
University of Warsaw(ポーランド)
华沙大学（波兰）
  • DOI：
  • 发表时间：
  • 期刊：
  • 影响因子：
    0
  • 作者：
  • 通讯作者：
Linear-Time Kernelization for Feedback Vertex Set
反馈顶点集的线性时间核化
Separator-Based Pruned Dynamic Programming for Steiner Tree
  • DOI：
    10.1609/aaai.v33i01.33011520
  • 发表时间：
    2019-07
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Yoichi Iwata;Takuto Shigemura
  • 通讯作者：
    Yoichi Iwata;Takuto Shigemura
Feedback Vertex Set 問題に対する線形時間カーネル
反馈顶点集问题的线性时间内核
  • DOI：
  • 发表时间：
    2017
  • 期刊：
  • 影响因子：
    0
  • 作者：
    坪内暁子;佐藤健;内藤俊夫;土屋陽子;佐々木宏之;向山晴子;奈良武司;土屋勝;栗原卯田子;村岡信二;金子政巳;新宿区榎町特別出張所;矢野勝之;Yoichi Iwata;岩田 陽一
  • 通讯作者：
    岩田 陽一
{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ patent.updateTime }}

Iwata Yoichi其他文献

Exact and Approximation Algorithms for the Constraint Satisfaction Problem over the Point Algebra
点代数约束满足问题的精确算法和近似算法

Iwata Yoichi的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

相似海外基金

Refining the graph parameter hierarchy for fine-grained algorithms
细化细粒度算法的图参数层次结构
  • 批准号：
    21K11752
  • 财政年份：
    2021
  • 资助金额：
    $ 1.83万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
擬似独立性を持つフィードバック点集合問題の提唱とアルゴリズムの開発
提出伪独立的反馈点集问题并开发算法
  • 批准号：
    20J11259
  • 财政年份：
    2020
  • 资助金额：
    $ 1.83万
  • 项目类别：
    Grant-in-Aid for JSPS Fellows
Design of exponential-time quantum algorithms
指数时间量子算法的设计
  • 批准号：
    20H04138
  • 财政年份：
    2020
  • 资助金额：
    $ 1.83万
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
The Ridesharing Problem of Graphs and Its Applications
图的乘车共享问题及其应用
  • 批准号：
    19K11813
  • 财政年份：
    2019
  • 资助金额：
    $ 1.83万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
Computational and Quantum-Physical Approach to Graph Optimization and Invariants for Quantum Advantage
图优化的计算和量子物理方法以及量子优势的不变量
  • 批准号：
    18K19776
  • 财政年份：
    2018
  • 资助金额：
    $ 1.83万
  • 项目类别：
    Grant-in-Aid for Challenging Research (Exploratory)
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了