Julia · CPU / NVIDIA GPU
PATHPACK.jl
Sparse algebraic path algorithms expressed through semiring linear algebra.
Algorithms for shortest paths, widest paths, reachability, and related graph problems, with CPU and NVIDIA GPU implementations.
Companion software for Direct Solution of Algebraic Path Problems. Submitted · 2026.