PACE Solver Description: tdULL

PACE Solver Description: tdULL
复制标题

PACE 求解器描述：tdULL

DOI：
10.4230/lipics.ipec.2020.29
复制
发表时间：
2020
期刊：
International Symposium on Parameterized and Exact Computation
影响因子：
--
通讯作者：
Jan Westerdiep
Jan Westerdiep
中科院分区：
--
文献类型：
--
作者：
Ruben Brokkelkamp;R. V. Venetië;M. D. Vries;Jan Westerdiep

文献摘要

被引文献

相似文献

我们描述了 tdULL，一种用于计算最小深度的树深度分解的算法。一个实现已提交至 PACE 2020 的精确轨道。tdULL 是一种在包含最小分隔符上分支的分支定界算法。
We describe tdULL, an algorithm for computing treedepth decompositions of minimal depth. An implementation was submitted to the exact track of PACE 2020. tdULL is a branch and bound algorithm branching on inclusion-minimal separators.