机构名称：
¥ 4.0
在其边缘有离散时间标签的时间网络中，信息只能沿着边缘的序列“流”，而无需降低（分别增加时间标签。在本文中，我们第一次尝试了解一个边缘上信息流的分解如何影响其他边缘上信息流的方向。通过自然地扩展静态图中及时取向的经典概念，我们介绍了时间及时方向的基本概念，并系统地研究了其算法行为。我们的主要结果是一种概念上的简单，但在技术上涉及的多项式时间算法，用于识别时间图G是否可以定位。与众不同，我们证明，令人惊讶的是，必须认识到G是否可以严格定位。此外，我们还将进一步的与时间传递性有关的问题引入，尤其是它们的时间传递完成问题，我们证明了算法和硬度结果。
传递定向时间图的复杂性
主要关键词
相关文件推荐
