Scientific and Practical Approaches to Computationally Hard Problems

计算难题的科学和实用方法

基本信息

  • 批准号:
    24500023
  • 负责人:
  • 金额:
    $ 2.08万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
  • 财政年份:
    2012
  • 资助国家:
    日本
  • 起止时间:
    2012-04-01 至 2017-03-31
  • 项目状态:
    已结题

项目摘要

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Faster exact computation of rSPR distance
  • DOI:
    10.1007/s10878-013-9695-8
  • 发表时间:
    2013-12
  • 期刊:
  • 影响因子:
    1
  • 作者:
    Zhi-Zhong Chen;Ying Fan;Lusheng Wang
  • 通讯作者:
    Zhi-Zhong Chen;Ying Fan;Lusheng Wang
An approximation algorithm for maximum internal spanning tree
一种最大内生成树的近似算法
  • DOI:
    10.1007/s10878-017-0245-7
  • 发表时间:
    2016-07
  • 期刊:
  • 影响因子:
    1
  • 作者:
    Zhi-Zhong Chen;Youta Harada;Fei Guo;Lusheng Wang
  • 通讯作者:
    Lusheng Wang
The Parameterized Complexity of the Shared Center Problem
  • DOI:
    10.1007/s00453-012-9730-7
  • 发表时间:
    2012-07
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    Zhi-Zhong Chen;Wenji Ma;Lusheng Wang
  • 通讯作者:
    Zhi-Zhong Chen;Wenji Ma;Lusheng Wang
Identifying Duplications and Lateral Gene Transfers Simultaneously and Rapidly
同时快速识别重复和横向基因转移
Algorithms for Reticulate Networks of Multiple Phylogenetic Trees
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ 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 }}

Chen Zhi-Zhong其他文献

Improved Approximation Algorithms for Path Vertex Covers in Regular Graphs
正则图中路径顶点覆盖的改进近似算法
  • DOI:
    10.1007/s00453-020-00717-3
  • 发表时间:
    2018-11
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    Zhang An;Chen Yong;Chen Zhi-Zhong;Lin Guohui
  • 通讯作者:
    Lin Guohui
Approximation algorithms for the maximally balanced connected graph tripartition problem
最大平衡连通图三分问题的逼近算法
  • DOI:
    10.1007/s10878-020-00544-w
  • 发表时间:
    2020-02
  • 期刊:
  • 影响因子:
    1
  • 作者:
    Chen Guangting;Chen Yong;Chen Zhi-Zhong;Lin Guohui;Liu Tian;Zhang An
  • 通讯作者:
    Zhang An
Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem
最大权内部生成树问题的近似算法
  • DOI:
    10.1007/s00453-018-00533-w
  • 发表时间:
    2016-08
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    Chen Zhi-Zhong;Lin Guohui;Wang Lusheng;Chen Yong;Wang Dan
  • 通讯作者:
    Wang Dan
A review of key technologies for epitaxy and chip process of micro light-emitting diodes in display application
显示应用微型发光二极管外延及芯片工艺关键技术综述
  • DOI:
    10.7498/aps.69.20200742
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    1
  • 作者:
    Pan Zuo-Jian;Chen Zhi-Zhong;Jiao Fei;Shen Bo
  • 通讯作者:
    Shen Bo
A randomized approximation algorithm for metric triangle packing
度量三角形填充的随机逼近算法
  • DOI:
    10.1007/s10878-020-00660-7
  • 发表时间:
    2019-12
  • 期刊:
  • 影响因子:
    1
  • 作者:
    Chen Yong;Chen Zhi-Zhong;Lin Guohui;Wang Lusheng;Zhang An
  • 通讯作者:
    Zhang An

Chen Zhi-Zhong的其他文献

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

{{ truncateString('Chen Zhi-Zhong', 18)}}的其他基金

Various Approaches to Computationally Hard Combinatorial Optimization Problems
计算困难组合优化问题的各种方法
  • 批准号:
    18K11183
  • 财政年份:
    2018
  • 资助金额:
    $ 2.08万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)

相似国自然基金

抗砷性微生物与零价铁协同作用去除砷污染机理研究
  • 批准号:
    21107100
  • 批准年份:
    2011
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
固定参数可解算法在平面图问题的应用以及和整数线性规划的关系
  • 批准号:
    60973026
  • 批准年份:
    2009
  • 资助金额:
    32.0 万元
  • 项目类别:
    面上项目

相似海外基金

Scalable and quantitative chromatin profiling from formalin-fixed paraffin-embedded samples
对福尔马林固定石蜡包埋样品进行可扩展和定量的染色质分析
  • 批准号:
    10696343
  • 财政年份:
    2023
  • 资助金额:
    $ 2.08万
  • 项目类别:
Fixed-Target Platforms for Time-Resolved Crystallography
用于时间分辨晶体学的固定目标平台
  • 批准号:
    10634328
  • 财政年份:
    2023
  • 资助金额:
    $ 2.08万
  • 项目类别:
THE COST PLUS FIXED FEE (CPFF) TO TO REFURBISH AND IMPROVE NCI FREDERICK INFRASTRUCTURE WILL HAVE A BASE AND THREE (3) OPTIONS.
翻新和改善 NCI Frederick 基础设施的成本加固定费用 (CPFF) 将有一个基础和三 (3) 个选项。
  • 批准号:
    10941348
  • 财政年份:
    2023
  • 资助金额:
    $ 2.08万
  • 项目类别:
Time-Certified Decision Making in Connected Autonomous Systems: Fixed-Time Equilibrium Seeking Control
互联自治系统中的时间认证决策:固定时间平衡寻求控制
  • 批准号:
    2228791
  • 财政年份:
    2023
  • 资助金额:
    $ 2.08万
  • 项目类别:
    Standard Grant
Exact Formulas for the KPZ Fixed Point and the Directed Landscape
KPZ 不动点和有向景观的精确公式
  • 批准号:
    2246683
  • 财政年份:
    2023
  • 资助金额:
    $ 2.08万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了