关注
Shang-En Huang
标题
引用次数
引用次数
年份
Fully Dynamic Connectivity in Amortized Expected Time
SE Huang, D Huang, T Kopelowitz, S Pettie, M Thorup
TheoretiCS 2, 2023
552023
Lower bounds on sparse spanners, emulators, and diameter-reducing shortcuts
SE Huang, S Pettie
SIAM Journal on Discrete Mathematics 35 (3), 2129-2144, 2021
502021
Thorup–zwick emulators are universally optimal hopsets
SE Huang, S Pettie
Information Processing Letters 142, 9-13, 2019
442019
(1-ϵ)-Approximate Maximum Weighted Matching in poly(1/ϵ, log n) Time in the Distributed and Parallel Settings
SE Huang, HH Su
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing …, 2023
92023
Byzantine agreement in polynomial time with near-optimal resilience
SE Huang, S Pettie, L Zhu
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
62022
Byzantine agreement with optimal resilience via statistical fraud detection
SE Huang, S Pettie, L Zhu
Journal of the ACM 71 (2), 1-37, 2024
52024
Breaking 3-factor approximation for correlation clustering in polylogarithmic rounds
N Cao, SE Huang, HH Su
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
42024
Nearly optimal parallel algorithms for longest increasing subsequence
N Cao, SE Huang, HH Su
Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and …, 2023
42023
Thorup-Zwick emulators are universally optimal hopsets. CoRR, abs/1705.00327, 2017
SE Huang, S Pettie
arXiv preprint arXiv:1705.00327, 2017
32017
Vertex sparsifiers for hyperedge connectivity
H Jiang, SE Huang, T Saranurak, T Zhang
arXiv preprint arXiv:2207.04115, 2022
22022
Thorup-Zwick emulators are universally optimal hopsets. CoRR, abs/1705.00327
SE Huang, S Pettie
arXiv preprint arXiv:1705.00327, 2017
22017
Deterministic Expander Routing: Faster and More Versatile
YJ Chang, SE Huang, HH Su
arXiv preprint arXiv:2405.03908, 2024
12024
Cactus Representations in Polylogarithmic Max-flow via Maximal Isolating Mincuts
Z He, SE Huang, T Saranurak
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
12024
(1-ε)-Approximate Maximum Weighted Matching in poly (1/ε, log n) Time in the Distributed and Parallel Settings.
SE Huang, HH Su
CoRR, 2022
12022
Cactus Representation of Minimum Cuts: Derandomize and Speed up
Z He, SE Huang, T Saranurak
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
2024
-Approximate Maximum Weighted Matching in Distributed, Parallel, and Semi-Streaming Settings
SE Huang, HH Su
arXiv preprint arXiv:2212.14425, 2022
2022
Dynamic Connectivity, Hopsets, and Byzantine Agreement
SE Huang
2022
系统目前无法执行此操作,请稍后再试。
文章 1–17