Algorithms and Logic Group

The Algorithms and Logic lab was established by Professors Bakh Khoussainov and Mingyu Xiao in 2020. The lab conducts research in algorithms, automata, computational complexity, mechanism design, games played on graphs, automatic structures, and computable structures. Furthermore, our research involves interactions with other disciplines such as algorithm engineering, experimental algorithms, databases, computational economics, and security.

---

Currently, our laboratory is recruiting undergraduate, Master and Ph.D students with strong self-motivation and interest in theoretical research.

We are also hiring postdocs, assistant professors, associate professors, and professors. If you are interested in joining, please contact us by email.

---

CONTACT US:

bmk{AT}uestc.edu.cn (Bakh Khoussainov) and myxiao{AT}uestc.edu.cn (Mingyu Xiao).

---

• Tian Bai: A Quadratic Vertex Kernel and a Subexponential Algorithm for Subset Feedback Arc Set in Tournaments2025-12-12
• Sk Samim Islam: Multipacking in Graphs: Hardness Results and Approximation Algorithms on Graph Subclasses2025-12-12
• Yiding Feng: Calibration and Decision Making:An Information Design Perspective2025-11-29

---