Email: tian.bai.cs[ατ]outlook.com
Address: Fourth Scientific Research Building A 524 (Qingshuihe Campus)
Biography
I’m currently a Computer Science and Engineering (CSE) Ph.D. student at the University of Electronic Science and Technology of China (UESTC), Chengdu. Now, I am a member of the algorithm and logic lab at UESTC and my advisor is Prof. Mingyu Xiao. Before this, I was an undergraduate student in Mathematics and Physics Fundamental Science at UESTC.
Research Interests
I mainly do research in the design and analysis of algorithms, especially exact and parameterized algorithms for graph problems.
Selected Publications
- Tian Bai, Mingyu Xiao: Exact algorithms for restricted subset feedback vertex set in chordal and split graphs. Theor. Comput. Sci. 984: 114326 (2024)
- Tian Bai, Mingyu Xiao: A parameterized algorithm for subset feedback vertex set in tournaments. Theor. Comput. Sci. 975: 114139 (2023)
- Mengfan Ma, Mingyu Xiao, Tian Bai, Bakh Khoussainov: Facility Location Games with Entrance Fees. Proceedings of the AAAI Conference on Artificial Intelligence 37 (5), 5797-5804, (2023)
- Tian Bai, Mingyu Xiao: Breaking the Barrier 2k for Subset Feedback Vertex Set in Chordal Graphs. CoRR abs/2212.04726 (2022)
- Tian Bai, Mingyu Xiao: Exact and Parameterized Algorithms for Restricted Subset Feedback Vertex Set in Chordal Graphs. TAMC: 249-261 (2022)