Dani Dorfman

most citedImproved Tree Sparsifiers in Near-Linear Time

1 citations · 1 across the 1 of their papers we have counts for

collaborators

3 papers

cs.DS2026★ 1 cited

Improved Tree Sparsifiers in Near-Linear Time

Daniel Agassy, Dani Dorfman, Haim Kaplan

A \emph{tree cut-sparsifier} $T$ of quality $I^\pm$ of a graph $G$ is a single tree that preserves the capacities of all cuts in the graph up to a factor of $I^\pm$ . A \emph{tree flow-sp…

cs.DS2025

Expander Decomposition for Non-Uniform Vertex Measures

Daniel Agassy, Dani Dorfman, Haim Kaplan

A $(I ¨ , I^µ)$ -expander-decomposition of a graph $G$ (with $n$ vertices and $m$ edges) is a partition of $V$ into clusters $V_{1}, \dots, V_{k}$ with conductance $I^¦ (G [V_{i}]) \geq I ¨ $ , such…

cs.DS2025

Faster All-Pairs Optimal Electric Car Routing

Dani Dorfman, Haim Kaplan, Robert E. Tarjan +2

We present a randomized $O ~ (n^{3.5})$ -time algorithm for computing \emph{optimal energetic paths} for an electric car between all pairs of vertices in an $n$ -vertex directed…