随着时间的推移：关于时态图树宽的思考
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
