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.

Quick Multi-Robot Motion Planning by Combining Sampling and Search (IJCAI-23)

ssspx is a clean, typed, and tested implementation of a deterministic Single‑Source Shortest Paths solver for directed graphs with non‑negative weights. It follows a BMSSP‑style divide‑and‑conquer design (levels, FindPivots, bounded base case) and includes a switchable frontier, an optional constant‑outdegree transform.

OpenGraph is an open-source graph processing benchmarking suite written in pure C/OpenMP.

A python implementation of a graph algorithm for solving the single source shortest path problem called Delta Stepping Algorithm

Graph Processing Framework that supports || OpenMP || CAPI

JS implementation of Single-Source Shortest Path Algorithm based on Duan Et al. research

Speculate and Correct Algorithm - An optimized Bellman-Ford-like algorithm

Parallel Delta-Stepping SSSP algorithm with the bucket fusion technique invented by Zhang et al. (CGO 2020). Implemented in C++, using the openMP parallelization API.

Golang SSSP library

Conducted a comparative analysis on scaling results for graph algorithms like single source shortest path (SSSP) algorithm using multiple runtime systems thereby reducing time to solution for graph processing with message driven runtime systems (like Charm++, HPX5), parallel boost graph library, or Graph500

A parallel variant of a graph algorithm (dijkstra’s algorithm) using OpenMP on a Cray machine (XE6/XK7) and performed the benchmarking for single node up to 32 processing units

A collection of sorting algorithms and data structures implemented in C++. Each algorithm and data structure comes with its own set of test cases to ensure correctness and robustness.

This repository implements Single Source Shortest Paths (SSSP) algorithms in Go.

🚀 Breakthrough SSSP algorithm: 3.7x faster than Dijkstra! Eliminates O(V log V) sorting barrier with bucket-based processing. 4 algorithms, comprehensive testing, research documentation. Perfect for algorithm research and competitive programming.

Brewing GAPBS with vertex reordering and graph segmentation

Python implementation of the Sophos SSSP protocol to interface with the SAVDI daemon.

Bench of various graph algos (duanmao algo)

Parallel implementation of Dijkstra's algorithm