31 citations · 61 across the 13 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.DS2019
Distributed Data Summarization in Well-Connected Networks
Hsin-Hao Su, Hoa T. Vu
We study distributed algorithms for some fundamental problems in data summarization. Given a communication graph of nodes each of which may hold a value initially, we focus…
cs.DS2019
Distributed Dense Subgraph Detection and Low Outdegree Orientation
Hsin-Hao Su, Hoa T. Vu
The densest subgraph problem, introduced in the 80s by Picard and Queyranne as well as Goldberg, is a classic problem in combinatorial optimization with a wide range of application…
cs.DS2019★ 4 cited
Towards the Locality of Vizing's Theorem
Hsin-Hao Su, Hoa T. Vu
Vizing showed that it suffices to color the edges of a simple graph using colors, where is the maximum degree of the graph. However, up to this date, no efficient distri…