使用 FlowCutter 计算树分解：PACE 2017 提交
数据结构与算法
2017-09-27 v1
摘要
我们描述了参加 PACE 2017 启发式树分解计算赛道提交方案背后的算法。它是唯一解出所有实例的参赛方案，并以微弱差距获得第二名。该算法最初是在使用多层次划分加速道路图最短路径计算的背景下开发的。我们阐明了这一看似无关的领域如何融入树分解与参数化复杂性理论。
引用
@article{arxiv.1709.08949,
title = {Computing Tree Decompositions with FlowCutter: PACE 2017 Submission},
author = {Ben Strasser},
journal= {arXiv preprint arXiv:1709.08949},
year = {2017}
}