alphastrata / DunMaoSSSPView on GitHub
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.
83Aug 29, 2025Updated 6 months ago

Alternatives and similar repositories for DunMaoSSSP

Users that are interested in DunMaoSSSP are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.

Sorting:

Are these results useful?