Improved girth approximation in weighted undirected graphs

Avi Kadria, Liam Roditty, Aaron Sidford +2

Let $G=(V,E,\ell )$ be a $n$-node $m$-edge weighted undirected graph, where $\ell :E\to (0,\infty )$ is a real \emph{length} function defined on its edges, and let $g$ den…