Hacker NewsC99 implementation of new O(m log^(2/3) n) shortest path algorithm
https://github.com/danalec/DMMSY-SSSP
#HackerNews #C99 #O(m #log #n #shortest #path #algorithm #DMMSY-SSSP
GitHub - danalec/DMMSY-SSSP: 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)
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