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 Group in UESTC.

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

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

Combinatorics                                          2024

Advanced Topics in Computation                   2016-now

Analysis and Design for Algorithms                2013-now

Algorithm Engineering                        2022

Topics in ACM Programming Contest            2009-2011

C++  Programming                                 2009 -2016

Publications

1. Some selected publications can be found here.

2. My publications indexed by DBLP.