Yefim Dinitz

activity

20202025

most citedLocal Deal-Agreement Based Monotonic Distributed Algorithms for Load Balancing in General Graphs

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

collaborators

Showing 2023Show all

1 paper · 1 filter

math.CO2023

On Existence of Must-Include Paths and Cycles in Undirected Graphs

Yefim Dinitz, Solomon Eyal Shimony

Given an undirected graph $G = (V, E)$ and vertices $s, t, w_{1}, w_{2} \in V$ , we study finding whether there exists a simple path $P$ from $s$ to $t$ such that $w_{1}, w_{2} \in P$ . As a sub-pro…