Comparing and Combining Trees
Comparing and Combining Trees
比较和组合树
批准号：
23700011
负责人：
JANSSON Jesper
金额：
$2.16万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2011
资助国家：
日本
项目状态：
已结题
起止时间：
2011 至 2013
中文摘要
翻译
这个研究项目的目的是开发高效的算法来比较和组合涉及大数据集的树。重点研究了三个问题：(1)构建最小可分解超树；(2)构建共识树；(3)度量两个树形结构的相似性。设计并分析了一些新的理论算法，得到了一些相关的计算复杂性结果。
英文摘要
The purpose of this research project was to develop efficient algorithms for comparing and combining trees involving huge datasets. It focused on three particular topics: (i) Building a minimally resolved supertree; (ii) Constructing a consensus tree; and (iii) Measuring the similarity of two treelike structures.Some new theoretical algorithms were designed and analyzed, and a number of related computational complexity results were obtained.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI：
--
发表时间：
2013
期刊：
Lecture Notes in Computer Science (RECOMB 2013)
影响因子：
--
作者：
[J. Jansson, C. Shen, and W.-K. Sung]
通讯作者：
and W.-K. Sung
Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks
系统发育网络之间 Robinson-Foulds 距离的更快计算
系统发育网络之间 Robinson-Foulds 距离的更快计算
DOI：
10.1016/j.ins.2012.01.038
发表时间：
2012
期刊：
Information Sciences
影响因子：
8.1
作者：
[Tetsuo Asano, Jesper Jansson, Kunihiko Sadakane, Ryuhei Uehara, Gabriel Valiente]
通讯作者：
Gabriel Valiente
Algorithms for the Majority Rule (+) Consensus Tree and the Frequency Difference Consensus Tree
多数规则（ ）共识树和频差共识树的算法
多数规则（ ）共识树和频差共识树的算法
DOI：
10.1109/tcbb.2016.2609923
发表时间：
2018
期刊：
IEEE/ACM Transactions on Computational Biology and Bioinformatics
影响因子：
--
作者：
[J. Jansson, R. Rajaby, C. Shen, and W.-K. Sung]
通讯作者：
and W.-K. Sung
FACT: Fast Algorithms for Consensus Trees
事实：共识树的快速算法
事实：共识树的快速算法
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
DOI：
10.1145/2925985
发表时间：
2016-09-01
期刊：
JOURNAL OF THE ACM
影响因子：
2.5
作者：
[Jansson, Jesper, Shen, Chuanqi, Sung, Wing-Kin]
通讯作者：
Sung, Wing-Kin
共 12 条
海外基金