49 citations · 193 across the 39 of their papers we have counts for
1 paper · 2 filters
Virginia Vassilevska Williams
The replacement paths problem for directed graphs is to find for given nodes s and t and every edge e on the shortest path between them, the shortest path between s and t which avo…