论文标题
随着时间的流逝：暂时图上的树宽的反思
As Time Goes By: Reflections on Treewidth for Temporal Graphs
论文作者
论文摘要
树宽可以说是导致算法有益图分解的最重要的结构图参数。在对时间网络的强烈兴趣触发的触发下（边缘集随时间变化的图表变化），我们讨论了有关颞树分解和颞宽度的新鲜算法视图。我们审查并解释了最近的一些工作以及一些遇到的陷阱，并指出了未来研究的挑战。
Treewidth is arguably the most important structural graph parameter leading to algorithmically beneficial graph decompositions. Triggered by a strongly growing interest in temporal networks (graphs where edge sets change over time), we discuss fresh algorithmic views on temporal tree decompositions and temporal treewidth. We review and explain some of the recent work together with some encountered pitfalls, and we point out challenges for future research.
