On Exploring Temporal Graphs of Small Pathwidth
On Exploring Temporal Graphs of Small Pathwidth
复制标题
关于探索小路径宽度的时间图
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Tom C. van der Zanden
中科院分区：
文献类型：
--
作者：
H. Bodlaender;Tom C. van der Zanden
我们证明了时态图探索问题是NP-完全的，即使当底层图的路径宽度为2时，并且在每个时间步，当前图是连通的。
We show that the Temporal Graph Exploration Problem is NP-complete, even when the underlying graph has pathwidth 2 and at each time step, the current graph is connected.
影响因子：
1.1
作者：
Akrida E
通讯作者：
Akrida E