Skip to content
#

comparison-model

Star

Here is 1 public repository matching this topic...

chethandvg / breaking-the-sorting-barrier

Star 0

First C# implementation of the STOC 2025 algorithm that breaks Dijkstra's 50-year O(m log n) sorting barrier for shortest paths — 49× fewer heap operations, 97 tests, 28/28 correctness

computer-science csharp algorithms graph-algorithms dotnet priority-queue data-structures dijkstra shortest-path bellman-ford single-source-shortest-path sssp research-implementation stoc-2025 comparison-model
  • Updated Mar 20, 2026
  • C#

Improve this page

Add a description, image, and links to the comparison-model topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the comparison-model topic, visit your repo's landing page and select "manage topics."

Learn more