Mingyu Xiao's Homepage

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

Professor

School of Computer Science and Engineering

University of Electronic Science and Technology of China

Chengdu 611731, CHINA

Email: myxiao (at) gmail (dot) com

Research Interests:

Parameterized and exact algorithms, Graph algorithms and graph theory, Optimization, Mechanism design, and others. 

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 at Chengdu, China.

COCOON 2025 will be held in August, 2025 at Chengdu, China. More details will come soon.


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.