Mingyu Xiao's Homepage

Mingyu XIAO  Ph.D.(CUHK), Professor(UESTC)

About Me

I am a professor and vice dean with the School of Computer Science and Engineering, University of Electronic Science and Technology of China (UESTC), Chengdu, China.  I received my Ph.D in computer science from The Chinese University of Hong Kong under the supervision of Professor Andrew Chi-Chih Yao and Professor Leizhen Cai in 2008. I received my M.S and B.S in mathematics from Central South University in 2005 and 2002, respectively. 

Professor Bakh Khoussainov and I are leading the Algorithms and Logic Lab in UESTC.

Now, I am serving as the chair of Theoretical Computer Science Committee in China Computer Federation (CCF).

We will hold WALCOM 2025 and COCOON 2025 at Chengdu. Please submit your nice papers.

The 19th International Conference and Workshop on Algorithms and Computation (WALCOM 2025) will be held during Feburary 28 - March 2, 2025 in Chengdu, China.

The 31st International Computing and Combinatorics Conference (COCOON 2025) will be held  during August 15-17, 2025 in Chengdu, China. 

Current Research Topics

Social choice and mechanism design; 

Optimization problems from AI and Operations Research (A project on vehicle rounting is supported by NSFC);

Methods for designing polynomial and linear kernels (A project on new techniques for kernelization is supported by NSFC);

Methods for designing exact and parameterized algorithms (A project on the measure-and-conquer method is supported by NSFC);

Efficient algorithms for problems with applications.

Teaching

Algorithms and Computation Theory   (for undergradute students)        2025

Combinatorics  (for undergradute students)                                                           2024

Advanced Topics in Computation  (for undergradute students)                  2016-2024

Analysis and Design for Algorithms   (for gradute students)                         2013-now

Algorithm Engineering  (for gradute students)                                                      2022

Topics in ACM Programming Contest  (for undergradute students)         2009-2011

C++  Programming    (for gradute students)                                                             2009 -2016

Publications

1. Some selected publications can be found here.

2. My publications indexed by DBLP.