9 citations · 9 across the 3 of their papers we have counts for
1 paper · 1 filter
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…