Rare find

DunMaoSSSP. A ~mvp~ Rust implementation of the DunMao et al breakthrough? deterministic algorithm for Single-Source Shortest Paths (SSSP) that breaks the O(m + n log n) sorting barrier on directed graphs. Based on the 2025 paper by Duan, Mao and collaborators from Tsinghua University.

github.com/alphastrata/DunMaoSSSP

Vaya's read on this project

Problem, audience, market, and the verdict — sign in to see it.

Updates

No recent activity.