Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model

Vignesh Manoharan, Vijaya Ramachandran

We present several results in the CONGEST model on round complexity for Replacement Paths (RPaths), Minimum Weight Cycle (MWC), and All Nodes Shortest Cycles (ANSC). We study these…