Combinatorial Optimization, Approximation Algorithms, Algorithmic Fairness....

​Advanced Algorithms (for PhD students)

Algorithm Design and Analysis (for master students)

Yicheng Xu, Vincent Chau, Chenchen Wu, Yong Zhang, Vassilis Zissimopoulos, Yifei Zou. A semi brute-force search approach for (balanced) clustering. Algorithmica, 2024, 86(1): 130-146.

Xianrun Chen, Dachuan Xu, Yicheng Xu, Yong Zhang. Parameterized approximation algorithms for sum of radii clustering and variants. Proceedings of the AAAI Conference on Artificial Intelligence (AAAI). 2024, 38(18): 20666-20673.

Xianrun Chen, Sai Ji, Chenchen Wu, Yicheng Xu, Yang Yang. An approximation algorithm for diversity-aware fair k-supplier problem. Theoretical Computer Science, 2024, 983: 114305.

Sijia Dai, Guichen Gao, Shengxin Liu, Boon Han Lim, Li Ning, Yicheng Xu, Yong Zhang. Maximum nash social welfare under budget-feasible EFX. IEEE Transactions on Network Science and Engineering, 2023, 13:1810 - 1820

Xinru Guo, Sijia Dai, Guichen Gao, Ruikang Ma, Yicheng Xu, Li Ning, Jianping Fan. Restricted Existence and Approximation Algorithms for PMMS. International Journal of Foundations of Computer Science, 2023, 1-13. 

NSFC12371321, Fair Clustering Algorithms Based on Facility Location

NSFC11901558, Approximation Algorithms for Capacitated k-means

NKRDP2022YFB3304400, Theoretical Framework and Methods for Collective Intelligence in Industry Chain Collaboration Enterprises

NKRDP2020YFC0826, Key Technologies and Applications of Large-scale *** Early Warning in the Western Region

He serves as an Editorial Board Member of Journals Computers and Electrical Engineering, Theoretical Computer Science, Journal of Combinatorial Optimization and Tsinghua Science and Techonlogy. He serves as a chairman of international conferences PDCAT24, COCOA24, COCOON22, TAMC22, AAIM22, COCOA21, PDCAT20.

已指导学生

缪华桦  硕士研究生  085404-计算机技术  

陈贤润  硕士研究生  085404-计算机技术  

现指导学生

杨阳  硕士研究生  085404-计算机技术  

刘水连  硕士研究生  085404-计算机技术  

宋骏腾  硕士研究生  085404-计算机技术