Hsin-Hao Su

activity

20112024

most citedAnt-Inspired Density Estimation via Random Walks

31 citations · 61 across the 13 of their papers we have counts for

collaborators

Showing 2016Show all

3 papers · 1 filter

cs.DS2016★ 1 cited

Distributed Degree Splitting, Edge Coloring, and Orientations

Mohsen Ghaffari, Hsin-Hao Su

We study a family of closely-related distributed graph problems, which we call degree splitting, where roughly speaking the objective is to partition (or orient) the edges such tha…

cs.DC2016★ 31 cited

Ant-Inspired Density Estimation via Random Walks

Cameron Musco, Hsin-Hao Su, Nancy Lynch

Many ant species employ distributed population density estimation in applications ranging from quorum sensing [Pra05], to task allocation [Gor99], to appraisal of enemy colony stre…

cs.DS2016★ 3 cited

Distributed $(Δ + 1)$ -Coloring in Sublogarithmic Rounds

David G. Harris, Johannes Schneider, Hsin-Hao Su

We give a new randomized distributed algorithm for $(Δ + 1)$ -coloring in the LOCAL model, running in $O (lo g Δ) + 2^{O (l o g l o g n)}$ rounds in a graph of maximum degree…

Distributed Degree Splitting, Edge Coloring, and Orientations

Ant-Inspired Density Estimation via Random Walks

Distributed (Δ+1)-Coloring in Sublogarithmic Rounds

Distributed $(Δ + 1)$ -Coloring in Sublogarithmic Rounds