70 citations · 195 across the 19 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
Verifying Shortest Paths in Linear Time
Ahmed Shokry, Amr Elmasry, Ayman Khalafallah +1
In this paper we propose a linear-time certifying algorithm for the single-source shortest-path problem capable of verifying graphs with positive, negative, and zero arc weights. P…
cs.DS2019
Shortest Path Algorithms between Theory and Practice
Ahmed Shokry
Utilizing graph algorithms is a common activity in computer science. Algorithms that perform computations on large graphs are not always efficient. This work investigates the Singl…