Publications

2024

  • Siyue Liu and Chao Xu: On the Congruency-Constrained Matroid Base. IPCO 2024 (accepted)
  • Yuhang Guo, Dong Hao, Mingyu Xiao and Bin Li: Networked Combinatorial Auction for Crowdsourcing and Crowdsensing. IEEE Internet of Things Journal 11(4): 5951-5966 (2024)
  • Yuxi Liu and Mingyu Xiao: An Improved Kernel and Parameterized Algorithm for Almost Induced Matching. TAMC 2024 (accepted)
  • Jingyang Zhao and Mingyu Xiao: An Improved Approximation Algorithm for Metric Triangle Packing. TAMC 2024 (accepted)
  • Jingyang Zhao and Mingyu Xiao: Practical Algorithms with Guaranteed Approximation Ratio for TTP with Maximum Tour Length Two. Mathematics of Operations Research 2024 (accepted)
  • Lu Liu, Mingyu Xiao, and Yi Zhou: A Fast Exact Solver with Theoretical Analysis for the Maximum Edge-Weighted Clique Problem. AAAI 2024 (accepted)
  • Jingyang Zhao and Mingyu Xiao: Improved Approximation Algorithms for Cycle and Path Packings. WALCOM 2024 (accepted)
  • Mingyu Xiao, Shen Huang, and Xiaoyu Chen: Maximum Weighted Independent Set: Effective Reductions and Fast Algorithms on Sparse Graphs. Algorithmica (2024)
  • Tian Bai, Mingyu Xiao: Exact algorithms for restricted subset feedback vertex set in chordal and split graphs. Theor. Comput. Sci. 984: 114326 (2024)

2023

2022

2021

2020