Approximating Optimal Temporal Connectivity Labels

💡 原文英文,约100词,阅读约需1分钟。
📝

内容提要

本文研究了时序图中的最小老化标记问题,旨在优化边的可用性时间安排,以确保在给定时间内所有顶点对均连接,并最小化标记数量。研究表明,该问题的近似度与图的直径及最大允许时间有关,并提出了一组近似算法。

🏷️

标签

➡️

继续阅读