Settings

Theme

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths

arxiv.org

17 points by mahmoudimus 7 months ago · 3 comments

Reader

djoldman 7 months 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 7 months ago

this'd be insane but how does it works?

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection