Breaking the Sorting Barrier for Directed Single-Source Shortest Paths

17 points by mahmoudimus 5 days ago | 2 comments
  • djoldman 5 days 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?

    • 4 days ago
    • weebao 4 days ago
      this'd be insane but how does it works?