Compact Encoding for Galled-Trees and Its Applications
2018 Data Compression Conference(2018)
摘要
Galled trees
are a class of tree-like phylogenetic networks in which the loops are not overlapping with each other. They are popularly used among biologists to represent the evolutionary history between a set of species. In this paper, we propose a compact encoding for the structure of a galled tree, and show that with our encoding, the tree
containment problem
on a galled tree can be solved in optimal time.
更多查看译文
关键词
phylogenetic network,galled tree,succinct data structure
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要