课题基金 / 基金详情

Research on Design Method of Graph Algorithm based on Tree Structure

Research on Design Method of Graph Algorithm based on Tree Structure
基于树结构的图算法设计方法研究
批准号：
16K00003
负责人：
Zhou Xiao
金额：
$2.83万
依托单位：
Tohoku University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2016
资助国家：
日本
项目状态：
已结题
起止时间：
2016-04-01 至 2019-03-31
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16K00003/
关键词：
グラフ木木幅アルゴリズム木分解組合せ問題計算量理論NP困難FPTアルゴリズム最適化問題多項式時間アルゴリズムＮＰ困難性木構造動的計画法組合せ最適化問題

项目摘要

项目成果

Zhou Xiao的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Reconfiguration of Steiner Trees in an Unweighted Graph
未加权图中斯坦纳树的重新配置
DOI： 10.1587/transfun.e100.a.1532
发表时间： 2017
期刊： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
影响因子： --
作者： [Haruka Mizuta, Takehiro Ito and Xiao Zhou]
通讯作者： Takehiro Ito and Xiao Zhou
The minimum vulnerability problem on specific graph classes
DOI： 10.1007/s10878-015-9950-2
发表时间： 2015-09
期刊： Journal of Combinatorial Optimization
影响因子： 1
作者： [Y. Aoki;B. Halldórsson;M. Halldórsson;Takehiro Ito;C. Konrad;Xiaoping Zhou]
通讯作者： Y. Aoki;B. Halldórsson;M. Halldórsson;Takehiro Ito;C. Konrad;Xiaoping Zhou
Reconfiguration of Vertex Covers in a Graph
图中顶点覆盖的重新配置
DOI： --
发表时间： 2016
期刊： IEICE Trans. on Information and Systems
影响因子： --
作者： [Takehiro Ito, Hiroyuki Nooka and Xiao Zhou]
通讯作者： Hiroyuki Nooka and Xiao Zhou
論文リスト
论文列表
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
共 11 条
    The Ridesharing Problem of Graphs and Its Applications
    • 批准号：
      19K11813
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.66万
    • 财政年份：
      2019
    • 负责人：
      Zhou Xiao
    • 依托单位：
      Tohoku University
    国内基金
    海外基金
    钢木混合结构节点在乡村振兴项目中的应用研究
    • 批准号：
    • 项目类别：
      省市级项目
    • 资助金额：
      --
    • 批准年份：
      2026
    • 负责人：
      杜易
    • 依托单位：
      江苏城乡建设职业学院
    机器学习驱动黄酮4'-O-甲基转移酶底物偏好性重塑强化酿酒酵母合成香叶木素
    基于多组学整合的木姜叶柯叶总黄酮治疗2型糖尿病的效应物质与肠道菌群调控机制研究
    • 批准号：
      2026JJ80959
    • 项目类别：
      省市级项目
    • 资助金额：
      --
    • 批准年份：
      2026
    • 负责人：
      陈林
    • 依托单位：
      湖南省中医药研究院
    漆酶基因Lelcc1在香菇菌丝抗深绿木霉过程中的功能研究
    • 批准号：
      2026JJ60367
    • 项目类别：
      省市级项目
    • 资助金额：
      --
    • 批准年份：
      2026
    • 负责人：
      颜莲莲
    • 依托单位：
      湖南省微生物研究所