树分解算法

Question

我想了解任何图的树分解的最佳算法。 有什么好的站点可以查找，因为我找不到合适的资料来理解树分解背后的逻辑。

Answer 1

PACE（参数化算法和计算实验挑战）挑战赛是实施快速算法（具有最坏情况的指数运行时间）的竞赛。 在2016年和2017年，挑战之一是计算树分解。 请参阅此处以获取报告以及（在报告内部）指向已提交解决方案的实现的链接。