Ideas & society2025 · shared on Hacker News
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
Explore Breaking the Sorting Barrier for Directed Single-Source Shortest Paths, its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.
GO BEYOND THE ABSTRACT
The conversation around the idea.
Original Hacker News threads. Different perspectives, questions, and things worth thinking about.
Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.
Links found in the discussion
Up to 50 recent source links, in HN item order.
Ybaruchel ·
Breaking the sorting barrier for directed single-source shortest paths
194 points51 comments
Ypentestercrab ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
99 points3 comments
Ydanalec ·
C99 implementation of new O(m log^(2/3) n) shortest path algorithm
56 points9 comments
Yrobaato ·
Move over Dijkstra: New algorithm just rewrote 70 years of computer science
37 points32 comments
Yquapster ·
A New Algorithm Makes It Faster to Find the Shortest Paths
24 points9 comments
Ymahmoudimus ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
17 points2 comments
Yjonbaer ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
3 points0 comments
Ysamaysharma ·
STOC Best Paper Award: How to Find the Shortest Path–Faster
3 points1 comments
Ylandonxjames ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
3 points0 comments
Ythomasahle ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
2 points0 comments
Ypizza ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
2 points0 comments
Ymarvinborner ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
2 points0 comments
Ykarussell ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths [pdf]
2 points1 comments
Yzvr ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
2 points0 comments
Ygametorch ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
2 points0 comments
Ysamaysharma ·
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
1 points0 comments
Ydrbruced ·
Faster Than Dijkstra?
1 points0 comments