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.
91Aug 29, 2025Updated 10 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?