1 citations · 1 across the 4 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
Partially Disjoint k Shortest Paths
Yefim Dinitz, Shlomi Dolev, Manish Kumar +1
A solution of the shortest paths problem may output paths that are identical up to a single edge. On the other hand, a solution of the independent shortest paths problem co…
cs.DC2022
Distributed Reconfiguration of Spanning Trees
Siddharth Gupta, Manish Kumar, Shreyas Pai
In a reconfiguration problem, given a problem and two feasible solutions of the problem, the task is to find a sequence of transformations to reach from one solution to the other s…