Mingyu Xiao

Publication Activity (10 Years)

Years Active: 2024-2024
Publications (10 Years): 16

Top Topics

Exact Algorithms

Top Venues

Theor. Comput. Sci.

Publications

Yuxi Liu, Mingyu Xiao
An Improved Kernel and Parameterized Algorithm for Almost Induced Matching. TAMC (2024)
Lu Liu, Mingyu Xiao, Yi Zhou
A Fast Exact Solver with Theoretical Analysis for the Maximum Edge-Weighted Clique Problem. AAAI (2024)
Jingyang Zhao, Mingyu Xiao
A deterministic approximation algorithm for metric triangle packing. Theor. Comput. Sci. 1010 (2024)
Jingyang Zhao, Mingyu Xiao, Chao Xu
The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing. CoRR (2024)
Jingyang Zhao, Mingyu Xiao
An Improved Approximation Algorithm for Metric Triangle Packing. CoRR (2024)
Jingyang Zhao, Mingyu Xiao
Improved Approximation Algorithms for Cycle and Path Packings. WALCOM (2024)
Mingyu Xiao, Sen Huang, Xiaoyu Chen
Maximum Weighted Independent Set: Effective Reductions and Fast Algorithms on Sparse Graphs. Algorithmica 86 (5) (2024)
Yuxi Liu, Mingyu Xiao
. CoRR (2024)
Ziliang Xiong, Yi Zhou, Mingyu Xiao, Bakhadyr Khoussainov
Finding small feedback arc sets on large graphs. Comput. Oper. Res. 169 (2024)
Tian Bai, Mingyu Xiao
Breaking the Barrier 2^k for Subset Feedback Vertex Set in Chordal Graphs. MFCS (2024)
Zimo Sheng, Mingyu Xiao
Kernelization for edge triangle packing and covering via a discharging method. Theor. Comput. Sci. 1004 (2024)
Tian Bai, Mingyu Xiao
Exact algorithms for restricted subset feedback vertex set in chordal and split graphs. Theor. Comput. Sci. 984 (2024)
Jingyang Zhao, Mingyu Xiao
An Improved Approximation Algorithm for Metric Triangle Packing. TAMC (2024)
Chunyu Luo, Yi Zhou, Zhengren Wang, Mingyu Xiao
-Defective Clique Problem. CoRR (2024)
Mengfan Ma, Mingyu Xiao, Tian Bai, Xin Cheng
Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design. CoRR (2024)
Zihui Liang, Bakh Khoussainov, Mingyu Xiao
Deciding regular games: a playground for exponential time algorithms. CoRR (2024)