合并树间交错距离的图匹配表述
组合数学
2024-11-11 v6 代数拓扑
摘要
在这项工作中，我们从组合的角度研究合并树之间的交错距离。我们使用一种特定的树间匹配来获得该距离的新颖表述。借助这种表述，我们通过递归和动态方式求解线性二值优化问题来处理近似交错距离的问题，获得下界和上界。我们实现了这些算法，以将输出与其他作者提出的另一种近似过程进行比较。我们相信该方向的进一步研究可望带来近似该距离的多项式时间算法以及该主题的新理论进展。
引用
@article{arxiv.2111.15531,
title = {A Graph-Matching Formulation of the Interleaving Distance between Merge Trees},
author = {Matteo Pegoraro},
journal= {arXiv preprint arXiv:2111.15531},
year = {2024}
}