Sallow：一个树深度分解的启发式算法
Sallow: a heuristic algorithm for treedepth decompositions
摘要：
我们描述了一个启发式算法计算树深度分解，提交的PACE 2020年的挑战。它依赖于各种计算消除排序的贪心算法，以及使用Hamann & Strasser从头重新实现2016年FlowCutter算法[ACM JEA 2018]获得的平衡切割的分而治之方法。
英文摘要：
We describe a heuristic algorithm for computing treedepth decompositions, submitted for the PACE 2020 challenge. It relies on a variety of greedy algorithms computing elimination orderings, as well as a Divide & Conquer approach on balanced cuts obtained using a from-scratch reimplementation of the 2016 FlowCutter algorithm by Hamann & Strasser [ACM JEA 2018].
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
