思想与社会2025 · 分享于 Hacker News
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
探索《Breaking the Sorting Barrier for Directed Single-Source Shortest Paths》的原文与 Hacker News 社区讨论，查看来源并加入阅读清单。
从论文，走向讨论
看看社区如何讨论这个想法。
来自 Hacker News 的原始讨论。不同的视角、疑问，以及值得继续思考的线索。
最多展示 100 条相关讨论。论文可能出现在评论中，并非原帖投稿内容。
在讨论中发现的引用
按 HN 条目顺序展示最近的 50 条引用来源。
Ybaruchel ·
Breaking the sorting barrier for directed single-source shortest paths
194 赞同51 评论
Ypentestercrab ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
99 赞同3 评论
Ydanalec ·
C99 implementation of new O(m log^(2/3) n) shortest path algorithm
56 赞同9 评论
Yrobaato ·
Move over Dijkstra: New algorithm just rewrote 70 years of computer science
37 赞同32 评论
Yquapster ·
A New Algorithm Makes It Faster to Find the Shortest Paths
24 赞同9 评论
Ymahmoudimus ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
17 赞同2 评论
Yjonbaer ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
3 赞同0 评论
Ysamaysharma ·
STOC Best Paper Award: How to Find the Shortest Path–Faster
3 赞同1 评论
Ylandonxjames ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
3 赞同0 评论
Ythomasahle ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
2 赞同0 评论
Ypizza ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
2 赞同0 评论
Ymarvinborner ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
2 赞同0 评论
Ykarussell ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths [pdf]
2 赞同1 评论
Yzvr ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
2 赞同0 评论
Ygametorch ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
2 赞同0 评论
Ysamaysharma ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
1 赞同0 评论
Ydrbruced ·
Faster Than Dijkstra?
1 赞同0 评论