arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2005.14648math.COcs.DS
收藏

关于通用 Tangle 算法的一则注记

A Note on Generic Tangle Algorithms

Christian Elbracht, Jay Lilian Kneip, Maximilian Teegen

AI总结:

本文整理了抽象分离系统中处理 tangle 的三种基础算法,涵盖寻找 tangle、证明其不存在或加速搜索,以及构建 tangle 树。

摘要:

在本注记中,我们汇集了抽象分离系统中用于 tangle 的三种基本算法的理论概要:一种用于寻找 tangle 的朴素树搜索;一种在可能时输出 tangle 不存在的证书、否则提供一种启动朴素树搜索的方法的算法;以及一种获得 tangle 树的方法。

英文摘要:

In this note we gather the theoretical outlines of three basic algorithms for tangles in abstract separation systems: a naive tree search for finding tangles; an algorithm which outputs a certificate for the non-existence of tangles if possible, and otherwise a way to jump-start the naive tree search; and a way to obtain a tree-of-tangles.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑