arrow
返回

Pattern identification in biogeography

delete2006-10-01
delete24
PRE
AI
G
Ganeshkumar Ganapathy *
B
Barbara E. Goodson
R
Robert K. Jansen
H
Hai-Son Le
V
Vijaya Ramachandran
T
Tandy Warnow
DOI:10.1109/TCBB.2006.57delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Identifying common patterns among area cladograms that arise in historical biogeography is an important tool for biogeographical inference. We develop the first rigorous formalization of these pattern-identification problems. We develop metrics to compare area cladograms. We define the maximum agreement area cladogram (MAAC) and we develop efficient algorithms for finding the MAAC of two area cladograms, while showing that it is NP-hard to find the MAAC of several binary area cladograms. We also describe a linear-time algorithm to identify if two area cladograms are identical.
Keyword:
biogeography
area cladograms
distance metrics
maximum agreement area cladogram
maximum agreement subset
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
论文数:
3.3K
被引数:
6.4K

机构

暂无机构信息
引用论文

引用论文

High-aspect ratio through-silicon vias for the integration of microfluidic cooling with 3D microsystems
err2015-07-01
err0
PREAI
errHanju Oh; Ja Myung Gu; Sang Jeen Hong; Gary S. May; Muhannad S. Bakir
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容