alphastrata / DunMaoSSSPLinks

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.
70Updated 2 months ago

Alternatives and similar repositories for DunMaoSSSP

Users that are interested in DunMaoSSSP are comparing it to the libraries listed below

Sorting: