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
  • 项目状态：
    已结题

项目摘要

项目成果

期刊论文数量（15）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
区間グラフに対するハミルトン閉路遷移問題
区间图的哈密顿循环转移问题
  • DOI：
  • 发表时间：
    2021
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Yusuke Yanagisawa;Akira Suzuki;Yuma Tamura and Xiao Zhou;佐藤 颯介，鈴木 顕，伊藤 健洋，周 暁
  • 通讯作者：
    佐藤 颯介，鈴木 顕，伊藤 健洋，周 暁
Minimizing a Vertex Set Satisfying Specific Graph Properties
最小化满足特定图属性的顶点集
  • DOI：
  • 发表时间：
    2020
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Yuma Tamura;Takehiro Ito and Xiao Zhou
  • 通讯作者：
    Takehiro Ito 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
Optimization variant of vertex-coloring reconfiguration problem,
顶点着色重新配置问题的优化变体，
  • DOI：
  • 发表时间：
    2021
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Yusuke Yanagisawa;Akira Suzuki;Yuma Tamura and Xiao Zhou
  • 通讯作者：
    Yuma Tamura and Xiao Zhou
Reconfiguration of minimum Steiner trees via vertex exchanges
通过顶点交换重新配置最小斯坦纳树
{{ 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 }}

Zhou Xiao其他文献

Psychological consideration on connotation, feature and function of ideal
对理想内涵、特征和功能的心理学思考
Parameterized complexity of the list coloring reconfiguration problem with graph parameters
图参数列表着色重构问题的参数化复杂度
  • DOI：
    10.1016/j.tcs.2018.05.005
  • 发表时间：
    2018
  • 期刊：
    Theoretical Computer Science
  • 影响因子：
    1.1
  • 作者：
    Hatanaka Tatsuhiko;Ito Takehiro;Zhou Xiao
  • 通讯作者：
    Zhou Xiao
Assessing the health status of released, captive-bred giant pandas (Ailuropoda melanoleuca) through activity patterns
通过活动模式评估放归圈养大熊猫（Ailuropoda melanoleuca）的健康状况
  • DOI：
    10.25225/fozo.054.2019
  • 发表时间：
    2019-05
  • 期刊：
    Folia Zoologica
  • 影响因子：
    0
  • 作者：
    He Liuyang;Dai Qiang;Yang Zhisong;He Ke;Qing Jing;Huang Feng;Gu Xiaodong;Yang Xuyu;Huang Yan;Li Desheng;Zhang Hemin;Zhou Xiao
  • 通讯作者：
    Zhou Xiao
PCAF/GCN5-Mediated Acetylation of RPA1 Promotes Nucleotide Excision Repair
PCAF/GCN5 介导的 RPA1 乙酰化促进核苷酸切除修复
  • DOI：
    10.1016/j.celrep.2017.08.015
  • 发表时间：
    2017
  • 期刊：
    Cell Reports
  • 影响因子：
    8.8
  • 作者：
    Zhao Meimei;Geng Rui;Guo Xiang;Yuan Ruoshi;Zhou Xiao;Zhong Yanyan;Huo Yanfei;Zhou Mei;Shen Qinjian;Wang Jiadong;Li Yinglu;Zhu Weiguo;Wang JD
  • 通讯作者：
    Wang JD
A Dynamic Programming Algorithm for the Ridersharing Problem Restricted with Unique Destination and Zero Detour on Trees
树上唯一目的地和零绕行限制的共享乘客问题的动态规划算法

Zhou Xiao的其他文献

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

{{ truncateString('Zhou Xiao', 18)}}的其他基金

Research on Design Method of Graph Algorithm based on Tree Structure
基于树结构的图算法设计方法研究
  • 批准号：
    16K00003
  • 财政年份：
    2016
  • 资助金额：
    $ 2.66万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)

相似国自然基金

稀有三七皂苷ST-4木糖转移酶的基因挖掘、分子改造及催化机制研究
  • 批准号：
    82373989
  • 批准年份：
    2023
  • 资助金额：
    49 万元
  • 项目类别：
    面上项目
降水格局变化下森林倒木分解碳释放响应及其机制
  • 批准号：
    32360377
  • 批准年份：
    2023
  • 资助金额：
    32 万元
  • 项目类别：
    地区科学基金项目
亚热带人工林马尾松和木荷地下碳交换过程及其对干旱的响应机制
  • 批准号：
    42373015
  • 批准年份：
    2023
  • 资助金额：
    54 万元
  • 项目类别：
    面上项目
热应激诱导奶牛乳腺炎的作用路径及亚麻籽木酚素干预机制研究
  • 批准号：
    32372927
  • 批准年份：
    2023
  • 资助金额：
    50 万元
  • 项目类别：
    面上项目
基于节点压弯刚度耦合效应的单层球面木网壳弹塑性稳定性能研究
  • 批准号：
    52378161
  • 批准年份：
    2023
  • 资助金额：
    50 万元
  • 项目类别：
    面上项目

相似海外基金

Development of treewidth algorithms based on path-like tree-decompositions
基于类路径树分解的树宽算法的开发
  • 批准号：
    21K11761
  • 财政年份：
    2021
  • 资助金额：
    $ 2.66万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
Combinatorial generation with fixed-parameter tractable preprocessing
具有固定参数易处理预处理的组合生成
  • 批准号：
    18K11174
  • 财政年份：
    2018
  • 资助金额：
    $ 2.66万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
Research on Design Method of Graph Algorithm based on Tree Structure
基于树结构的图算法设计方法研究
  • 批准号：
    16K00003
  • 财政年份：
    2016
  • 资助金额：
    $ 2.66万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
Fixed width parameter algorithms for the graph isomorphism problem
图同构问题的固定宽度参数算法
  • 批准号：
    25730003
  • 财政年份：
    2013
  • 资助金额：
    $ 2.66万
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
Algorithms for width-parameters of digraphs and their applications
有向图宽度参数算法及其应用
  • 批准号：
    23500026
  • 财政年份：
    2011
  • 资助金额：
    $ 2.66万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了