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)
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.
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.
Brewing GAPBS with vertex reordering and graph segmentation
🚀 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.
Add a description, image, and links to the sssp topic page so that developers can more easily learn about it.
To associate your repository with the sssp topic, visit your repo's landing page and select "manage topics."