55 citations · 87 across the 7 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018★ 4 cited
Distributed Triangle Detection via Expander Decomposition
Yi-Jun Chang, Seth Pettie, Hengjie Zhang
We present improved distributed algorithms for triangle detection and its variants in the CONGEST model. We show that Triangle Detection, Counting, and Enumeration can be solved in…
cs.DS2018★ 11 cited
Improved Algorithms for Fully Dynamic Maximal Independent Set
Yuhao Du, Hengjie Zhang
Maintaining maximal independent set in dynamic graph is a fundamental open problem in graph theory and the first sublinear time deterministic algorithm was came up by Assadi, Onak,…