Shang-En Huang

Available identifiers

Publication	Date of Publication	Type
Cactus representations in polylogarithmic max-flow via maximal isolating mincuts	2024-11-28	Paper
Cactus representation of minimum cuts: derandomize and speed up	2024-11-28	Paper
Breaking 3-factor approximation for correlation clustering in polylogarithmic rounds	2024-11-28	Paper
Fully dynamic connectivity in \(O(\log n(\log\log n)^2)\) amortized expected time	2024-07-03	Paper
(1- ϵ )-Approximate Maximum Weighted Matching in poly(1/ ϵ , log n ) Time in the Distributed and Parallel Settings	2024-03-26	Paper
Byzantine agreement in polynomial time with near-optimal resilience	2023-12-08	Paper
Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection	2022-06-30	Paper
Lower bounds on sparse spanners, emulators, and diameter-reducing shortcuts	2021-10-18	Paper
https://portal.mardi4nfdi.de/entity/Q5116490	2020-08-25	Paper
Thorup-Zwick emulators are universally optimal hopsets	2018-12-05	Paper
Fully dynamic connectivity in \(O(\log n(\log\log n)^2)\) amortized expected time	2018-07-16	Paper

This page was built for person: Shang-En Huang