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