Improved Approximation Bounds for Minimum Weight Cycle in the CONGEST Model

Vignesh Manoharan, Vijaya Ramachandran

Minimum Weight Cycle (MWC) is the problem of finding a simple cycle of minimum weight in a graph $G=(V,E)$. This is a fundamental graph problem with classical sequential algorithms…