31 citations · 61 across the 13 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition
David G. Harris, Hsin-Hao Su, Hoa T. Vu
Given a graph with arboricity , we study the problem of decomposing the edges of into disjoint forests in the distributed LOCAL model. Barenboim and Elkin…
cs.DS2020
Lower Bounds for Dynamic Distributed Task Allocation
Hsin-Hao Su, Nicole Wein
We study the problem of distributed task allocation in multi-agent systems. Suppose there is a collection of agents, a collection of tasks, and a demand vector, which specifies the…