Sep, 2017

使用 FlowCutter 计算树分解:PACE 2017 提交

TL;DR本文介绍了一个算法,该算法用于加速在道路图上最短路径计算的多层划分,展示了其如何融入到树分解和参数化复杂性理论中。该算法作为 Pace 2017 竞赛的参赛者之一,在启发式树分解计算赛道上解决了所有问题实例,并获得了亚军。