Post · bonfire.cafe

Post

Hacker News

@h4ckernews@mastodon.social · 4 days ago

C99 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

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

bonfire.cafe

A space for Bonfire maintainers and contributors to communicate

bonfire.cafe: About · Code of conduct · Privacy · Users · Instances

Bonfire social · 1.0.2-alpha.34 no JS en

Automatic federation enabled