搜索
清华大学交叉信息研究院段然团队获得STOC 2025最佳论文奖
1 天前
清华大学交叉信息研究院段然团队的论文在STOC 2025上荣获最佳论文奖。该论文题为“突破有向单源最短路径的排序障碍”，探讨了图论算法中的经典问题——单源最短路径问题(SSSP)。团队通过深入研究Dijkstra算法的计算成本部分，提出了一种新算法，融合了Dijkstra算法和Bellman-Ford算法，并设计了允许分组插入和提取的数据结构，从而显著提高了算法的运行效率。段然为论文通讯作者，其他作者包括姚班毕业生束欣凯、毛嘉怡、尹龙晖及斯坦福大学博士生毛啸。该成果展示了清华大学在理论计算机科学领域的研究实力。
