高效重建树状网络
离散数学
2026-05-05 v1
摘要
树状网络是一种多根 phylogenetic 网络，其底层图为树形结构。我们给出一种基于三元组和新概念“duet”的栈自由树状网络编码方案。该编码方案导致了一个从完整的三元组和 duet 系统构建这些网络的多项式时间算法。分类结果表明正确性，并在这些多根网络上引入了一种自然的度量。
关键词
引用
@article{arxiv.2605.01044,
title = {Efficient Reconstruction of Arboreal Networks},
author = {Katharina T. Huber and Katherine St. John},
journal= {arXiv preprint arXiv:2605.01044},
year = {2026}
}
备注
9 pages