Skip to content

Author

Avi Kadria

We have 2 of 11 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Deterministic Girth Approximation in Weighted Undirected Graphs

We give deterministic algorithms for approximating the girth~$g$ of an undirected graph with $n$ vertices, $m$ edges, and nonnegative real edge lengths. For every integer $k\geq2$, our algorithm returns a cycle of length at most $\frac{2k}{3}g$ in $O((m+n^{1+2/k})k\log n)$ worst-case time. For every constant~$k$, this...

Avi Kadria · 1 citation
Sep 2026

A Faster Undirected Single-Source Shortest Path Algorithm

A faster algorithm for SSSP in weighted undirected graphs, giving the first improvement in running time since the FOCS'23 breakthrough of Duan, Mao, Shu, and Yin is presented.

Avi Kadria, L. Roditty · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.