algorithm - 树分解算法

我想了解任何图的树分解的最佳算法。有没有好的地方我可以查找，因为我找不到合适的材料，以了解背后的逻辑树分解。

最佳答案

PACE（参数化算法和计算实验挑战）挑战是实现快速算法（具有最坏情况下的指数运行时间）的竞争在2016年和2017年，挑战之一是计算树分解。有关报告和（报告内部）到已提交解决方案实现的链接，请参见here。