Zhen Zhang

According to our database, Zhen Zhang authored at least 21 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Towards a Theoretical Understanding of Why Local Search Works for Clustering with Fair-Center Representation.

Zhen Zhang, Junfeng Yang, Limei Liu, Xuesong Xu, Guozhen Rong, Qilong Feng

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Fixed-parameter tractability of capacitated k-facility location.

Xiangyan Kong, Zhen Zhang

Frontiers Comput. Sci., December, 2023

Improved approximation algorithms for solving the squared metric <i>k</i>-facility location problem.

Zhen Zhang, Qilong Feng, Junyu Huang, Jianxin Wang

Theor. Comput. Sci., 2023

On parameterized approximation algorithms for balanced clustering.

Xiangyan Kong, Zhen Zhang, Qilong Feng

J. Comb. Optim., 2023

2022

Better guarantees for <i>k</i>-median with service installation costs.

Zhen Zhang, Yipeng Zhou, Shaoqian Yu

Theor. Comput. Sci., 2022

Improved Fixed-Parameter Algorithm for the Tree Containment Problem on Unrooted Phylogenetic Network.

Feng Shi, Hangcheng Li, Guozhen Rong, Zhen Zhang, Jianxin Wang

IEEE ACM Trans. Comput. Biol. Bioinform., 2022

An approximation algorithm for lower-bounded k-median with constant factor.

Xiaoliang Wu, Feng Shi, Yutian Guo, Zhen Zhang, Junyu Huang, Jianxin Wang

Sci. China Inf. Sci., 2022

Approximation Schemes for k-Facility Location.

Xiangyan Kong, Zhen Zhang

Proceedings of the Computing and Combinatorics - 28th International Conference, 2022

2021

Improved approximation for prize-collecting red-blue median.

Zhen Zhang, Yutian Guo, Junyu Huang, Jianxin Wang, Feng Shi

Theor. Comput. Sci., 2021

Fixed-parameter tractability for the Tree Assembly problem.

Feng Shi, Jie You, Zhen Zhang, Jingyi Liu, Jianxin Wang

Theor. Comput. Sci., 2021

A local search algorithm for <i>k</i>-means with outliers.

Zhen Zhang, Qilong Feng, Junyu Huang, Yutian Guo, Jinhui Xu, Jianxin Wang

Neurocomputing, 2021

An approximation algorithm for k-median with priorities.

Zhen Zhang, Qilong Feng, Jinhui Xu, Jianxin Wang

Sci. China Inf. Sci., 2021

A Parameterized Approximation Algorithm for the Chromatic k-Median Problem.

Zhen Zhang, Jinchuan Zhang, Lingzhi Zhu

IEEE Access, 2021

Improved Parameterized Approximation for Balanced k-Median.

Zhen Zhang, Qilong Feng

Proceedings of the Combinatorial Optimization and Applications, 2021

An Improved Approximation Algorithm for Squared Metric k-Facility Location.

Zhen Zhang, Qilong Feng

Proceedings of the Combinatorial Optimization and Applications, 2021

2020

An Improved Approximation Algorithm for the Prize-Collecting Red-Blue Median Problem.

Zhen Zhang, Yutian Guo, Junyu Huang

Proceedings of the Theory and Applications of Models of Computation, 2020

A Constant Factor Approximation for Lower-Bounded <i>k</i>-Median.

Yutian Guo, Junyu Huang, Zhen Zhang

Proceedings of the Theory and Applications of Models of Computation, 2020

Tractabilities for Tree Assembly Problems.

Feng Shi, Jie You, Zhen Zhang, Jingyi Liu

Proceedings of the Theory and Applications of Models of Computation, 2020

A Unified Framework of FPT Approximation Algorithms for Clustering Problems.

Qilong Feng, Zhen Zhang, Ziyun Huang, Jinhui Xu, Jianxin Wang

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

2019

Improved Algorithms for Clustering with Outliers.

Qilong Feng, Zhen Zhang, Ziyun Huang, Jinhui Xu, Jianxin Wang

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

An Improved Approximation Algorithm for the k-Means Problem with Penalties.

Qilong Feng, Zhen Zhang, Feng Shi, Jianxin Wang

Proceedings of the Frontiers in Algorithmics - 13th International Workshop, 2019