课题基金 / 基金详情

The Ridesharing Problem of Graphs and Its Applications

The Ridesharing Problem of Graphs and Its Applications
图的乘车共享问题及其应用
批准号：
19K11813
负责人：
Zhou Xiao
金额：
$2.66万
依托单位：
Tohoku University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2019
资助国家：
日本
项目状态：
已结题
起止时间：
2019-04-01 至 2022-03-31
来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19K11813/
关键词：
グラフ木木幅アルゴリズムFTPアルゴリズム計算量理論NP困難FPTアルゴリズム

项目摘要

项目成果

Zhou Xiao的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(15)
专著(0)
科研奖励(0)
会议论文
区間グラフに対するハミルトン閉路遷移問題
区间图的哈密顿循环转移问题
DOI： --
发表时间： 2021
期刊：
影响因子： --
作者： [Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura and Xiao Zhou, 佐藤 颯介，鈴木 顕，伊藤 健洋，周 暁]
通讯作者： 佐藤 颯介，鈴木 顕，伊藤 健洋，周 暁
Minimizing a Vertex Set Satisfying Specific Graph Properties
最小化满足特定图属性的顶点集
DOI： --
发表时间： 2020
期刊：
影响因子： --
作者： [Yuma Tamura, Takehiro Ito and Xiao Zhou]
通讯作者： Takehiro Ito and Xiao Zhou
Optimization variant of vertex-coloring reconfiguration problem,
顶点着色重新配置问题的优化变体，
DOI： --
发表时间： 2021
期刊：
影响因子： --
作者： [Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura and Xiao Zhou]
通讯作者： Yuma Tamura and Xiao Zhou
Approximability of the Independent Feedback Vertex Set Problem for Bipartite Graphs
二部图独立反馈顶点集问题的逼近
DOI： 10.1016/j.tcs.2020.10.026
发表时间： 2021
期刊： Theoretical Computer Science
影响因子： 1.1
作者： [Yuma Tamura, Takehiro Ito and Xiao Zhou]
通讯作者： Takehiro Ito and Xiao Zhou
共 8 条
    Research on Design Method of Graph Algorithm based on Tree Structure
    • 批准号：
      16K00003
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.83万
    • 财政年份：
      2016
    • 负责人：
      Zhou Xiao
    • 依托单位：
      Tohoku University
    国内基金
    海外基金
    钢木混合结构节点在乡村振兴项目中的应用研究
    • 批准号：
    • 项目类别：
      省市级项目
    • 资助金额：
      --
    • 批准年份：
      2026
    • 负责人：
      杜易
    • 依托单位：
      江苏城乡建设职业学院
    机器学习驱动黄酮4'-O-甲基转移酶底物偏好性重塑强化酿酒酵母合成香叶木素
    基于多组学整合的木姜叶柯叶总黄酮治疗2型糖尿病的效应物质与肠道菌群调控机制研究
    • 批准号：
      2026JJ80959
    • 项目类别：
      省市级项目
    • 资助金额：
      --
    • 批准年份：
      2026
    • 负责人：
      陈林
    • 依托单位：
      湖南省中医药研究院
    漆酶基因Lelcc1在香菇菌丝抗深绿木霉过程中的功能研究
    • 批准号：
      2026JJ60367
    • 项目类别：
      省市级项目
    • 资助金额：
      --
    • 批准年份：
      2026
    • 负责人：
      颜莲莲
    • 依托单位：
      湖南省微生物研究所