5 citations · 10 across the 10 of their papers we have counts for
1 paper · 1 filter
Shiri Chechik, Ofer Magen
In the Single Source Replacement Paths (SSRP) problem we are given a graph G=(V,E), and a shortest paths tree K rooted at a node s, and the goal is to output for…