Zhen Zhang

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 22

Top Topics

Approximation Schemes

Facility Location

Constant Factor

Prize Collecting

Top Venues

Theor. Comput. Sci.

Sci. China Inf. Sci.

Publications

Zhen Zhang, Junfeng Yang, Limei Liu, Xuesong Xu, Guozhen Rong, Qilong Feng
Towards a Theoretical Understanding of Why Local Search Works for Clustering with Fair-Center Representation. AAAI (2024)
Zhen Zhang, Junyu Huang, Qilong Feng
Faster Approximation Schemes for (Constrained) k-Means with Outliers. MFCS (2024)
Zhen Zhang, Qilong Feng, Junyu Huang, Jianxin Wang
-facility location problem. Theor. Comput. Sci. 942 (2023)
Xiangyan Kong, Zhen Zhang, Qilong Feng
On parameterized approximation algorithms for balanced clustering. J. Comb. Optim. 45 (1) (2023)
Xiangyan Kong, Zhen Zhang
Fixed-parameter tractability of capacitated k-facility location. Frontiers Comput. Sci. 17 (6) (2023)
Zhen Zhang, Yipeng Zhou, Shaoqian Yu
-median with service installation costs. Theor. Comput. Sci. 923 (2022)
Xiaoliang Wu, Feng Shi, Yutian Guo, Zhen Zhang, Junyu Huang, Jianxin Wang
An approximation algorithm for lower-bounded k-median with constant factor. Sci. China Inf. Sci. 65 (4) (2022)
Xiangyan Kong, Zhen Zhang
Approximation Schemes for k-Facility Location. COCOON (2022)
Feng Shi, Hangcheng Li, Guozhen Rong, Zhen Zhang, Jianxin Wang
Improved Fixed-Parameter Algorithm for the Tree Containment Problem on Unrooted Phylogenetic Network. IEEE ACM Trans. Comput. Biol. Bioinform. 19 (6) (2022)
Zhen Zhang, Qilong Feng
An Improved Approximation Algorithm for Squared Metric k-Facility Location. COCOA (2021)
Feng Shi, Jie You, Zhen Zhang, Jingyi Liu, Jianxin Wang
Fixed-parameter tractability for the Tree Assembly problem. Theor. Comput. Sci. 886 (2021)
Zhen Zhang, Jinchuan Zhang, Lingzhi Zhu
A Parameterized Approximation Algorithm for the Chromatic k-Median Problem. IEEE Access 9 (2021)
Zhen Zhang, Qilong Feng, Junyu Huang, Yutian Guo, Jinhui Xu, Jianxin Wang
-means with outliers. Neurocomputing 450 (2021)
Zhen Zhang, Yutian Guo, Junyu Huang, Jianxin Wang, Feng Shi
Improved approximation for prize-collecting red-blue median. Theor. Comput. Sci. (2021)
Zhen Zhang, Qilong Feng
Improved Parameterized Approximation for Balanced k-Median. COCOA (2021)
Zhen Zhang, Qilong Feng, Jinhui Xu, Jianxin Wang
An approximation algorithm for k-median with priorities. Sci. China Inf. Sci. 64 (5) (2021)
Qilong Feng, Zhen Zhang, Ziyun Huang, Jinhui Xu, Jianxin Wang
A Unified Framework of FPT Approximation Algorithms for Clustering Problems. ISAAC (2020)
Feng Shi, Jie You, Zhen Zhang, Jingyi Liu
Tractabilities for Tree Assembly Problems. TAMC (2020)
Yutian Guo, Junyu Huang, Zhen Zhang
-Median. TAMC (2020)
Zhen Zhang, Yutian Guo, Junyu Huang
An Improved Approximation Algorithm for the Prize-Collecting Red-Blue Median Problem. TAMC (2020)
Qilong Feng, Zhen Zhang, Feng Shi, Jianxin Wang
An Improved Approximation Algorithm for the k-Means Problem with Penalties. FAW (2019)
Qilong Feng, Zhen Zhang, Ziyun Huang, Jinhui Xu, Jianxin Wang
Improved Algorithms for Clustering with Outliers. ISAAC (2019)