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.