Author

Yotam Kenneth-Mordoch

h-index 2 View on Semantic Scholar

We have 2 of 10 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 Sep 2026

An Optimal Structure for All-Pairs Nearest Mincuts and Sensitivity Oracles for Edge Insertions

The first optimal space representation of all-pairs nearest minimum cuts is presented, providing a natural analogue of the Gomory-Hu tree and designing an all-pairs minimum cut sensitivity oracle for edge insertion.

Koustav Bhanja, Yotam Kenneth-Mordoch, Asaf Petruschka · 0 citations

Preprint Jul 2026

Fully Dynamic Edge Connectivity in $\tilde{O}(n^{12/13})$ Time

This work designs a randomized algorithm for maintaining edge connectivity in dynamic simple graphs using worst-case update and query time $\tilde{O}(n^{12/13})$ for all values of $\lambda_G$.

Yotam Kenneth-Mordoch, Robert Krauthgamer · 0 citations