A header-only C++ implementation of the single-source shortest path (SSSP) algorithm for sparse directed graphs with non-negative weights, based on the 2025 paper by Duan et al. This algorithm is ...

The system includes a command-line interface to interact with the graph, run shortest path queries, and detect negative cycles. It also features unit tests to validate the correctness and compare the ...

Abstract: Graph searchable encryption (GSE) for shortest path queries allows users to discover the closest connection between two individuals in encrypted social network graphs, while safeguarding ...

A little more than a year ago, on a trip to Nairobi, Kenya, some colleagues and I met a 12-year-old Masai boy named Richard Turere, who told us a fascinating story. His family raises livestock on the ...

Abstract: In this paper, we consider the problem of finding the shortest path in a graph when there is aleatoric uncertainty about the presence and/or cost of certain edges. We investigate hybrid path ...