Research Topics:

• Parameterized, approximation, and exact algorithms and polynomial kernels
• Structural graph theory and graph classes
• Prophet inequality
• Mechanism and contract design

Reviewer for Conferences:

• ISAAC 2024
• MFCS 2024
• IPEC 2025
• COCOON 2025
• SOFSEM 2025
• WALCOM 2022 2024 2025

Reviewer for Journals:

• Theoretical Computer Science
• Journal of Computer and System Sciences
• Discrete Applied Mathematics
• Frontiers of Computer Science

Preprints & Papers under Review

Contracting with a Mechanism Designer.

• with Yiding Feng, Yaohao Liu, Mengfan Ma, and Mingyu Xiao.

Solving Subset Feedback Vertex Set in Chordal Graphs Faster than 2^k.

• with Mingyu Xiao

Selected Conference Proceedings

Breaking the Barrier 2^k for Subset Feedback Vertex Set in Chordal Graphs.

• with Mingyu Xiao,
• in the 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024)

Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design.

• with Xin Cheng, Mengfan Ma, and Mingyu Xiao,
• in the 30th International Computing and Combinatorics Conference (COCOON 2024)

Facility Location with Entrance Fees.

• with Bakh Khoussainov, Mengfan Ma, and Mingyu Xiao,
• in the proceedings of the Association for the Advancement of Artificial Intelligence (AAAI 2023)

Selected Journal Articles

Exact Algorithms for Restricted Subset Feedback Vertex Set in Chordal and Split Graphs.

• with Mingyu Xiao,
• Theoretical Computer Science (TCS)

A Parameterized Algorithm for Subset Feedback Vertex Set in Tournaments.

• with Mingyu Xiao,
• Theoretical Computer Science (TCS)