Hanwen Zhang

15 papers A* 4Journal 11
YearRankTypeTitle / Venue / Authors
2026 J jnl
Minimum Star Partitions of Simple Polygons in Polynomial Time.
TheoretiCS
Mikkel Abrahamsen, Joakim Blikstad, André Nusser, Hanwen Zhang
2025 J jnl
Bounding a Polygon by a Minimum Number of Vertices.
CoRR
Mikkel Abrahamsen, Jack Stade, Shuyi Yan, Hanwen Zhang
2025 J jnl
Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation.
Proc. ACM Manag. Data
Rasmus Pagh, Lukas Retschmeier, Hao Wu, Hanwen Zhang
2025 A* conf
Solving the Correlation Cluster LP in Sublinear Time.
STOC
Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
2025 J jnl
Solving the Correlation Cluster LP in Sublinear Time.
CoRR
Nairen Cao, Vincent Cohen-Addad, Shi Li, Euiwoong Lee, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
2025 J jnl
Static to Dynamic Correlation Clustering.
CoRR
Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang
2024 A* conf
Combinatorial Correlation Clustering.
STOC
Vincent Cohen-Addad, David Rasmussen Lolck, Marcin Pilipczuk, Mikkel Thorup, Shuyi Yan, Hanwen Zhang
2024 J jnl
Combinatorial Correlation Clustering.
CoRR
Vincent Cohen-Addad, David Rasmussen Lolck, Marcin Pilipczuk, Mikkel Thorup, Shuyi Yan, Hanwen Zhang
2024 J jnl
Deterministic 3-server on a circle and the limitation of canonical potentials.
Theor. Comput. Sci.
Zhiyi Huang, Hanwen Zhang
2024 J jnl
Faster Differentially Private Top-
CoRR
Hao Wu, Hanwen Zhang
2024 A* conf
Faster Differentially Private Top-k Selection: A Joint Exponential Mechanism with Pruning.
NeurIPS
Hao Wu, Hanwen Zhang
2024 A* conf
Minimum Star Partitions of Simple Polygons in Polynomial Time.
STOC
Mikkel Abrahamsen, Joakim Blikstad, André Nusser, Hanwen Zhang
2024 J jnl
Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation.
CoRR
Rasmus Pagh, Lukas Retschmeier, Hao Wu, Hanwen Zhang
2023 J jnl
Minimum Star Partitions of Simple Polygons in Polynomial Time.
CoRR
Mikkel Abrahamsen, Joakim Blikstad, André Nusser, Hanwen Zhang
2022 J jnl
Deterministic 3-Server on a Circle and the Limitation of Canonical Potentials.
CoRR
Zhiyi Huang, Hanwen Zhang