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

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

Serives in Conferences

2025, I serve as a PC-chair for WALCOM 2025 and COCOON 2025 , and a PC for six conferences.

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-2025

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

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

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.