Xiao, Mingyu

27 publications

AAAI 2025 A Matching-Based Algorithm for the Traveling Tournament Problem Jingyang Zhao, Mingyu Xiao

AAAI 2025 Improved Approximation Algorithms for Clustered TSP and Subgroup Planning Jingyang Zhao, Mingyu Xiao, Junqiang Peng, Ziliang Xiong

IJCAI 2025 New Algorithms for #2-SAT and #3-SAT Junqiang Peng, Zimo Sheng, Mingyu Xiao

IJCAI 2025 Strategyproofness and Monotone Allocation of Auction in Social Networks Yuhang Guo, Dong Hao, Bin Li, Mingyu Xiao, Bakh Khoussainov

IJCAI 2024 A Better Approximation for Bipartite Traveling Tournament in Inter-League Sports Scheduling Jingyang Zhao, Mingyu Xiao

IJCAI 2024 A Fast Algorithm for MaxSAT Above Half Number of Clauses Junqiang Peng, Mingyu Xiao

AAAI 2024 A Fast Exact Solver with Theoretical Analysis for the Maximum Edge-Weighted Clique Problem Lu Liu, Mingyu Xiao, Yi Zhou

IJCAI 2024 Exactly Solving Minimum Dominating Set and Its Generalization Ziliang Xiong, Mingyu Xiao

IJCAI 2024 Improved Approximation Algorithms for Capacitated Location Routing Jingyang Zhao, Mingyu Xiao, Shunwang Wang

IJCAI 2023 A Fast Maximum K-Plex Algorithm Parameterized by the Degeneracy Gap Zhengren Wang, Yi Zhou, Chunyu Luo, Mingyu Xiao

AAAI 2023 Facility Location Games with Entrance Fees Mengfan Ma, Mingyu Xiao, Tian Bai, Bakh Khoussainov

IJCAI 2023 Fast Algorithms for SAT with Bounded Occurrences of Variables Junqiang Peng, Mingyu Xiao

AAAI 2023 The Linear Distance Traveling Tournament Problem Allows an EPTAS Jingyang Zhao, Mingyu Xiao

IJCAI 2022 An Exact MaxSAT Algorithm: Further Observations and Further Improvements Mingyu Xiao

AAAI 2022 Multi-Unit Auction in Social Networks with Budgets Mingyu Xiao, Yuchao Song, Bakh Khoussainov

AAAI 2021 An Improved Upper Bound for SAT Huairui Chu, Mingyu Xiao, Zhe Zhang

AAAI 2021 Enhancing Balanced Graph Edge Partition with Effective Local Search Zhenyu Guo, Mingyu Xiao, Yi Zhou, Dongxiang Zhang, Kian-Lee Tan

AAAI 2021 Improving Maximum K-Plex Solver via Second-Order Reduction and Graph Color Bounding Yi Zhou, Shan Hu, Mingyu Xiao, Zhang-Hua Fu

IJCAI 2021 The Traveling Tournament Problem with Maximum Tour Length Two: A Practical Algorithm with an Improved Approximation Bound Jingyang Zhao, Mingyu Xiao

AAAI 2020 Algorithms for Manipulating Sequential Allocation Mingyu Xiao, Jiaxing Ling

AAAI 2020 Enumerating Maximal K-Plexes with Worst-Case Time Guarantee Yi Zhou, Jingwei Xu, Zhenyu Guo, Mingyu Xiao, Yan Jin

AAAI 2020 Finding Minimum-Weight Link-Disjoint Paths with a Few Common Nodes Binglin Tao, Mingyu Xiao, Jingyang Zhao

IJCAI 2019 Balanced Clustering: A Uniform Model and Fast Algorithm Weibo Lin, Zhu He, Mingyu Xiao

AAAI 2019 Object Reachability via Swaps Along a Line Sen Huang, Mingyu Xiao

IJCAI 2018 Exact Algorithms and Complexity of Kidney Exchange Mingyu Xiao, Xuanbei Wang

AAAI 2017 A Fast Algorithm to Compute Maximum K-Plexes in Social Network Analysis Mingyu Xiao, Weibo Lin, Yuanshun Dai, Yifeng Zeng

IJCAI 2017 Score Aggregation via Spectral Method Mingyu Xiao, Yuqing Wang