frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

Open in hackernews

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths

https://arxiv.org/abs/2504.17033
13•mahmoudimus•1d ago

Comments

djoldman•1d ago
So for a directed graph with positive weights, this beats Dijkstra!? This would be an amazing result, right?

Or is this one of those Algorithms that is only meaningful with impractically small, large, or weird data?

weebao•10h ago
this'd be insane but how does it works?