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
Algorithms for Reticulate Networks of Multiple Phylogenetic Trees
- DOI：10.1109/tcbb.2011.137
- 发表时间：2012-03-01
- 期刊：
- 影响因子：4.5
- 作者：Chen, Zhi-Zhong;Wang, Lusheng
- 通讯作者：Wang, Lusheng
Identifying Duplications and Lateral Gene Transfers Simultaneously and Rapidly
同时快速识别重复和横向基因转移
- DOI：10.1142/s0219720021500335
- 发表时间：2022
- 期刊：
- 影响因子：1
- 作者：Zhi-Zhong Chen;F. Deng;and L. Wang
- 通讯作者：and L. 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
{{
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
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
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 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)
相似海外基金
Combinatorial generation with fixed-parameter tractable preprocessing
具有固定参数易处理预处理的组合生成
- 批准号：
18K11174 - 财政年份：2018
- 资助金额：
$ 2.08万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Various Approaches to Computationally Hard Combinatorial Optimization Problems
计算困难组合优化问题的各种方法
- 批准号：
18K11183 - 财政年份：2018
- 资助金额：
$ 2.08万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
離散最適化に対する固定パラメータアルゴリズムの深化：多項式時間FPTと実用化
深化离散优化的固定参数算法：多项式时间FPT及实际应用
- 批准号：
17K00017 - 财政年份：2017
- 资助金额：
$ 2.08万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
情報圧縮に基づく遷移問題の汎用的アルゴリズムの開発
基于信息压缩的转移问题通用算法的开发
- 批准号：
16J02175 - 财政年份：2016
- 资助金额：
$ 2.08万 - 项目类别：
Grant-in-Aid for JSPS Fellows
Development of Complexity Theory for Local Search-type Computation
局部搜索型计算复杂性理论的发展
- 批准号：
26540005 - 财政年份：2014
- 资助金额：
$ 2.08万 - 项目类别：
Grant-in-Aid for Challenging Exploratory Research