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

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

collaborators
Showing 2025Show all

1 paper · 1 filter

cs.DS2025

The Steiner Shortest Path Tree Problem

Omer Asher, Yefim Dinitz, Shlomi Dolev +2

We introduce and study a novel problem of computing a shortest path tree with a minimum number of non-terminals. It can be viewed as an (unweighted) Steiner Shortest Path Tree (SSP…