Get the latest tech news

C99 implementation of new O(m log^(2/3) n) shortest path algorithm


Experimental C implementation of “Breaking the Sorting Barrier for Directed Single-Source Shortest Paths” by Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, and Longhui Yin (STOC 2025) - danalec/DMMSY-SSSP

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of algorithm

algorithm

Photo of C99

C99

Photo of new O(m log^(2/3

new O(m log^(2/3

Related news:

News photo

Show HN: A small, simple music theory library in C99

News photo

X's Algorithm Pushes Users to Lean More Conservative, Researchers Find

News photo

The political effects of X's feed algorithm