1 citations · 1 across the 4 of their papers we have counts for
4 papers
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…
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…
Polynomial Time -Shortest Multi-Criteria Prioritized and All-Criteria-Disjoint Paths
Yefim Dinitz, Shlomi Dolev, Manish Kumar
The shortest secure path (routing) problem in communication networks has to deal with multiple attack layers e.g., man-in-the-middle, eavesdropping, packet injection, packet insert…
Local Deal-Agreement Based Monotonic Distributed Algorithms for Load Balancing in General Graphs
Yefim Dinitz, Shlomi Dolev, Manish Kumar
In computer networks, participants may cooperate in processing tasks, so that loads are balanced among them. We present local distributed algorithms that (repeatedly) use local imb…